V

Ο Zvonko παίζει ξανά με νούμερα, παρόλο που η μητέρα του τον έχει προειδοποιήσει ότι κάνει πάρα πολλά μαθηματικά και πρέπει να πάει έξω για να παίξει με τους φίλους του.
Στο τελευταίο του παιχνίδι, ο Zvonko αναζητά πολλαπλάσια ενός ακέραιου ~X~, που αποτελείται μόνο από ορισμένα ψηφία. Ένα πολλαπλάσιο του ~X~είναι οποιοσδήποτε αριθμός πυ διαρείται απο το ~X~.
Για να καταστρέψει τη διασκέδαση του Zvonko, η μητέρα του αποφάσισε να πάρει ένα πρόγραμμα που λύνει το πρόβλημα. Γράψε ένα πρόγραμμα που υπολογίζει πόσα πολλαπλάσια του ~X~ είναι μεταξύ ~A~ και ~B~, έτσι ώστε,όταν γράφονται στο δεκαδικό σύστημα, περιέχουν μόνο ορισμένα επιτρεπόμενα ψηφία.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τρεις ακέραιους ~X~, ~A~ και ~B\;(1 \le X < 10^{11},\;1 \le A \le B < 10^{11})~.
Η δεύτερη γραμμή περιέχει τα επιτρεπόμενα ψηφία. Τα ψηφία θα δίνονται χωρίς κενά, ταξινομημένα κατά αύξουσα σειρά και έιναι όλα διαοφορετικά.

Έξοδος

Εκτυπώστε τον αριθμό των πολλαπλασίων που μπορεί να φτιάξει ο Zvonko σε μία μόνο γραμμή.

Παραδείγματα

input

2 1 20
0123456789

output

10

input

6 100 9294
23689

output

111

input

5 4395 9999999999
12346789

output

0