Problems
Words
Words
Из слова «молоко» можно составить слово «коло». Сколько слов из заданного словаря можно составить, используя буквы заданного слова, причем каждую букву можно использовать не более одного раза.
Входные данные: В первой строке записано заданное слово, во втором - число N, количество слов в словаре. Далее идет N строк - слова со словаря. Выходные данные: Единственное число - количество слов, которые можно составить из заданного слова.
Examples
Input example #5
moloko 6 m mo mol molo molok moloko
Output example #5
6