eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

HTHL

Клуб Юных Хакеров разработал новый язык для web-страниц. В этом языке у тегов нет атрибутов, и запрещается использовать пробелы в написании тега. А именно: назовем открывающим тегом языка HTHL (Hyper Text Hackers' Language) следующую последовательность:

"<", имя тега, ">"

а закрывающим тегом последовательность

"</", имя тега, ">"

где имя тега – любая последовательность латинских букв и цифр, не длиннее 100 символов. Рассмотрим примеры тегов языка HTHL:

<b> <par> <hthl> <hacker2> <super>

</i> </hthl> </br> </hyper> </down>

При написании браузера для просмотра своих страниц, юные хакеры столкнулись с проблемой поиска слова на странице. Ведь некоторые теги (в примере - <b>, <i> и <u>) и соответствующие закрывающие теги (в примере - </b>, </i> и </u>) не разрывают слово. Например, при поиске слова hello комбинация

h<b><i>el</i>l</b>o

должна быть найдена. Ваша задача состоит в том, чтобы помочь юным хакерам в решении нелегкой проблемы поиска.

Входные данные

В первой строке находится количество имен тегов k (0k100), которые не разрывают слово. Следующие k строк содержат имена этих тегов.

В следующей строке находится количество строк n (1n100) в странице HTHL, в которой следует осуществлять поиск. Следующие n строк содержат текст страницы, все строки не длиннее 250 символов.

Следующая строка содержит количество запросов m (1m100). Затем следует m строк - слова, поиск которых следует осуществить в документе. Словом является любая последовательность латинских букв и цифр не длиннее 250 символов.

Гарантируется, что страница HTHL является корректной, то есть все символы "<", "/" и ">" используются только в тегах, все теги записаны корректно.

Различие между большими и маленькими буквами следует игнорировать.

Выходные данные

Выведите m строк - для каждого слова выведите номер строки в странице, на которой оно впервые встречается, либо 0, если слово не встречается на странице (нумерация строк идет с 1).

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
b
i
u
6
<HTHL>
This is the <b>very</b> 
su<p>per <i>hack</i>ers' page
A<u>n<B>y ref</B>erence</i>
is for<I></i>bidden
</hThL>
7
this
very
super
Hacker
REFERENCE
forbidden
hthl
Выходные данные #1
2
2
0
3
4
5
0
Источник 2000, VIII Командный чемпионат школьников Санкт-Петербурга по программированию, 5 ноября, Задача E