English: Given three positive integers ~X~, ~A~, ~B~ and a string consists of distinct digits ~[0 \dots 9]~. Calculate the number of multiples of ~X~ in range ~[A \dots B]~ using only digits in the provided string.

Vietnamese: Cho ~3~ số nguyên dương ~X~, ~A~, ~B~ và một xâu chỉ chứa các chữ số phân biệt trong đoạn ~[0 \dots 9]~. Tính số lượng bội số của ~X~ trong đoạn ~[A \dots B]~ mà chỉ gồm các chữ số trong xâu đã cho.

Input

English:

The first line contain ~3~ positive integer ~X~, ~A~, ~B~ ~(X \le 10^{11}~; ~A \le B \le 10^{11})~.

The second line is ~a~ string of digits with length at most ~10~.

Vietnamese:

Dòng đầu tiên chứa ~3~ số nguyên dương ~X~, ~A~, ~B~ ~(X \le 10^{11}~; ~A~, ~\le B \le 10^{11})~.

Dòng thứ ~2~ chứa ~1~ xâu chỉ chứa các chữ số có độ dài tối đa là ~10~.

Output

English: One line containing the answer.

Vietnamese: Một dòng duy nhất chứa kết quả.

Sample Input

2 1 20
0123456789

Sample Output

10