eolymp

Words

Из слова «молоко» можно составить слово «коло». Сколько слов из заданного словаря можно составить, используя буквы заданного слова, причем каждую букву можно использовать не более одного раза.

Входные данные:
В первой строке записано заданное слово, во втором - число N, количество слов в словаре.
Далее идет N строк - слова со словаря.
Выходные данные:
Единственное число - количество слов, которые можно составить из заданного слова.

Time limit 1 second
Memory limit 64 MiB
Input example #5
moloko
6
m
mo
mol
molo
molok
moloko
Output example #5
6