Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

P141SUMG - ROUND 1G - Trò chơi với các con số

Zoro tiếp tục chơi với các con số, ngay cả Sanji bảo cậu vào ăn tối với mọi người.

Trong trò chơi mới nhất của Zoro, Zoro tìm kiếm các bội số của 1 số nguyên X, chỉ bao gồm 1 số chữ số nhất định. Bội của X là những số chia hết cho X.

Để giúp Zoro từ bỏ thú vui của mình, Upson đã quyết định tìm 1 chương trình để giải quyết vấn đề đó. Nhưng Upson vẫn chỉ là thánh chém mà thôi.

Bạn hãy viết một chương trình giúp Upson để tính số bội số của X trong đoạn [A,B], với điều kiện khi được viết trong hệ thập phân, chúng chỉ chứa những chữ số cho phép.

Input

Dòng đầu tiên chứa 3 số nguyên X, A, B (1 <= X < 10^11, 1 <= A <= B < 10^11).

Dòng thứ 2 chứa những chữ số cho phép. Các chữ số được viết liền, không dấu cách, sắp xếp theo thứ tự tăng dần và không trùng nhau.

Output

In ra số lượng bội số mà Zoro có thể tìm thấy trên 1 dòng đơn.

Example







Input


2   1 20


0123456789


Output


10




Input


6   100 9294


23689


Output


111




Input


5   4395 9999999999


12346789


Output


0

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2014-06-23
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.