N. T9: сколько подставилось само

Те же словарь и правила режима T9, что и в классе.

Выведите, сколько слов было подставлено автоматически — то есть тогда, когда после очередного нажатия в словаре осталось ровно одно слово с таким началом, и пробел не нажимался.

Первая строка содержит число $n$ ($2 \le n \le 10^5$), следующие $n$ строк — словарь в алфавитном порядке, слова из строчных латинских букв длиной не больше $10$, все различные.

Затем идёт число $M$ ($1 \le M \le 20000$) и $M$ чисел от $1$ до $9$ — нажатия. Последнее нажатие равно $1$.

Одно число — количество автоматических подстановок.