Задача №113358. Британские ученые
По рзеульаттам илссеовадний одонго анлигйсокго унвиертисета, не иеемт занчнеия, в кокам пряокде рсапожолены бкувы в солве. Галвоне, чотбы преавя и пслоендяя бквуы блыи на мсете. Осатьлыне бкувы мгоут селдовтаь в плоонм бсепордяке, все рвано ткест чтаитсея без побрелм. Пичрионй эгото ялвятеся то, что мы чиатем не кдаужю бкуву по отдльенотси, а все солво цликеом.
Смогли прочитать текст выше? Теперь, руководствуясь описанными ниже правилами, напишите программу, которая моделирует чтение человеком текста.
Пусть человеку известен набор из n слов языка. Будем считать, что человек может прочитать слово s , если в его словаре имеется хотя бы одно такое слово w , что выполнены два условия:
- Существует способ переставить буквы слова w так, чтобы получилось слово s .
- Слова w и s начинаются с одной и той же буквы, а также заканчиваются одной и той же буквой.
Вам дан набор известных человеку слов и некоторый текст. Определите, сколько слов из текста человек не сможет прочитать в соответствии с данным выше определением. Каждое слово должно учитываться в ответ столько раз, сколько раз оно встречается в тексте.
В первой строке входных данных содержится число n ( 1 ≤ n ≤ 100 000 ) — количество слов, известных человеку. Cледующие n строк содержат эти слова по одному в строке. Суммарная длина всех слов не превышает 100 000 символов. Слова в словаре могут повторяться.
В следующей строке содержится число m ( 1 ≤ m ≤ 100 000 ) — количество слов в тексте. В последней строке входных данных содержится текст, который представляет собой набор слов, разделенных пробелами. Суммарная длина всех слов в тексте не превышает 100 000 символов. Слова в тексте могут повторяться.
Каждое слово во входных данных представляет собой непустую последовательность строчных английских букв.
В единственной строке выведите количество слов текста, которые человек не сможет прочитать.
3 moscow command olympiad 3 mcsoow cmaonmd oalympid
0
2 british scientist 3 brrtish brrtish scientist
2