eolymp
bolt
Try our new interface for solving problems

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