Слова

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

Технические условия

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 19% 195/241

Пример

Пример входных данных

молоко
4
мило
коло
коліно
око

Пример выходных данных

← Прямоугольник

Список задач