Alphabet et mots – Regional event 2005

Level 1

Énoncé

On donne un ensemble de caractères (appelé alphabet). On donne $n$ chaines de caractères (des mots). Renvoyer le nombre de mots valides (i.e. qui ne contiennent que des caractères de l'alphabet).

Entrée

La premiere ligne de l'entrée contient une chaîne de caractères : l'alphabet

La deuxième ligne de l'entrée contient un entier $N$ : le nombre de mots

Les $N$ lignes suivantes contiennent chacune un mot sous forme de chaîne de caractères.

Sortie

La sortie contiendra un entier : le nombre de mots valides

Contraintes

Le dictionnaire de mots peut avoir jusqu'à 1 000 entrées, chacune pouvant aller jusqu'à 250 lettres.

Runtime constraints

Maximum memory usage
2048 kilobytes
Maximum execution time
142 milliseconds

Input/output samples

Sample input
abcdef
10
fabecc
toto
lala
abcdef
aaaaaa
bbbbbb
c
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
ffffffffffffffffffffffffffffffffffffffffffffffff.fffffffffffffffffffff
pouet
Sample output
6

Submit your solution

You have to register or log in to be able to submit your solution.