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