只要努力飞翔，即使再弱小的蝴蝶也可以飞的很高
5021 - [COCI 2006-2007 #6] V
使用给定的数字，组成一些在 [A,B] 之间的数，使得这些数能被 X 整除。问这样的数有多少个。
每个数都可以重复使用。
Input
输入第一行包含三个整数 X,A,B。
第二行为一个数字串，表示可以使用的数字。
Output
输出一行一个整数，表示在 [A,B] 这个区间，用给定的数字能组成多少个被 X 整除的数字。
Examples
Input
2 1 20 0123456789
Output
10
Input
6 100 9294 23689
Output
111
Input
5 4395 9999999999 12346789
Output
0
Hint
对于 100\%100% 的数据，保证 1\le X\lt 10^{11},1\le A\le B\lt 10^{11}。