A. Британские ученые
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
a.in
вывод
a.out

По рзеульаттам илссеовадний одонго анлигйсокго унвиертисета, не иеемт занчнеия, в кокам пряокде рсапожолены бкувы в солве. Галвоне, чотбы преавя и пслоендяя бквуы блыи на мсете. Осатьлыне бкувы мгоут селдовтаь в плоонм бсепордяке, все рвано ткест чтаитсея без побрелм. Пичрионй эгото ялвятеся то, что мы чиатем не кдаужю бкуву по отдльенотси, а все солво цликеом.

Смогли прочитать текст выше? Теперь, руководствуясь описанными ниже правилами, напишите программу, которая моделирует чтение человеком текста.

Пусть человеку известен набор из 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