Время: 1 сек.
Память: 16 Мб
Сложность: 31%
Дан некоторый набор букв и словарь. Ваша задача - подсчитать, сколько различных слов из словаря можно составить из этих букв.
В первой строке файла input.txt записано число N - количество слов в словаре (0 ≤ N ≤ 1000). В следующих N строках файла записано по одному слову из словаря. Слова содержат от 1 до 10 маленьких английских букв. Все слова в словаре различны. В последней строке файла записан набор букв (от 1 до 100 букв).
Запишите в файл output.txt количество различных слов из словаря, которые можно составить из заданного набора букв.
| Ввод | Вывод |
|---|---|
| 7 ant bee cat dog ewe fly gnu bew |
0 |
| 7 bee fly cat dog ant ewe gnu tancugd |
3 |