Zvonko 又在玩数字了，尽管他的妈妈警告过他，他做数学题太多了，应该去外面和朋友们一起玩。

在他最新的游戏中，Zvonko 寻找整数 $X$ 的倍数，且这些倍数仅由某些特定的数字组成。$X$ 的倍数是指任何能被 $X$ 整除的数。

为了扫 Zvonko 的兴，他的妈妈决定找一个程序来解决这个问题。请编写一个程序，计算在 $A$ 和 $B$（含）之间，有多少个 $X$ 的倍数，满足当它们以十进制表示时，仅包含某些允许的数字。

输入格式

输入的第一行包含三个整数 $X$，$A$ 和 $B$（$1 \le X < 10^{11}$，$1 \le A \le B < 10^{11}$）。

第二行包含允许的数字。这些数字将不带空格地给出，按升序排序且不重复。

输出格式

在单行中输出 Zvonko 可以组成的倍数个数。

样例

输入样例 1

2 1 20
0123456789

输出样例 1

10

输入样例 2

6 100 9294
23689

输出样例 2

111

输入样例 3

5 4395 9999999999
12346789

输出样例 3

0