eolymp
Задачи

Слова

Слова

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

Входные данные:

В первой строке записано заданное слово, во втором - число N, количество слов в словаре. Далее идет N строк - слова со словаря.

Выходные данные:

Единственное число - количество слов, которые можно составить из заданного слова.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #5
moloko
6
m
mo
mol
molo
molok
moloko
Выходные данные #5
6