V P60705

Zvonko está volviendo a jugar con dígitos, a pesar de que su madre le ha avisado que está haciendo demasiadas mates y que debería salir fuera a jugar con sus amigos.

Esta vez, Zvonko busca multiples de un entero $X$ que estén formados únicamente por unos ciertos dígitos. Para fastidiarle, su madre quiere escribir un programa que resuelva el problema: dado un número $X$ y dos números $A$ y $B$, descubrir cuántos múltiples de $X$ hay entre $A$ y $B$ (ambos inclusive) que estén formados únicamente por ciertos dígitos. !‘Ayúdala!

Entrada

La primera línea de la entrada contiene enteros $X$, $A$ y $B$, todos entre $1$ y $10^11$ y cumpliendo $A\le B$. La segunda línea contiene la lista de dígitos permitidos. Los dígitos se dan sin espacios de separación, ordenados de menor a mayor y sin duplicados.

Salida

Escribe una línea con el número de múltiplos que Zvonko podría formar.