Alphabet et mots – Regional event 2005

Level 1

ENONCE

On donne un ensemble de caracteres (appele alphabet). On donne n chaines de caracteres (des mots). Renvoyer le nombre de mots valides (i.e. qui ne contiennent que des caracteres de l'alphabet).

CONTRAINTES

Le dictionnaire de mots peut avoir jusqu'a 1000 entrees, chacune pouvant aller jusqu'a 250 lettres.

ENTREE

La premiere ligne de l'entree contient une chaine de caracteres : l'alphabet

La deuxieme ligne de l'entree contient un entier N : le nombre de mots

Les N lignes suivantes contiennent chacune un mot sous forme de chaine de caracteres.

SORTIE

La sortie contiendra un entier : le nombre de mots valides

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.