eolymp
bolt
Try our new interface for solving problems

HTHL

Gənc Hakerlər Klubu veb-səhifələr üçün yeni dil işləyib hazırladılar. Bu dildə teqlərin atributları yoxdur və teqin yazılışında boşluqdan istifadə etmək olmaz. Məhz növbəti ardıcıllığı HTHL (Hyper Text Hackers' Language) dilinin açılan teqi adlandıracağıq: \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} "", \textbf{teqin adı}, "" Növbəti ardıcıllığı isə \textit{bağlanan teq }adlandıracağıq: \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} "\textbf{/}", \textbf{teqin adı}, "" burada \textit{teqin adı} -- \textbf{100} simvoldan çox olmayan latin hərf və rəqəmlər ehtiva edən ixtiyarı ardıcıllıqdır. HTHL dilində teqlərə aid nümunələrə baxaq: \includegraphics{https://static.e-olymp.com/content/83/8375253d460803949b78ae3d9e52fff7a37da271.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} Öz səhifələrinə baxmaq üçün brauzer yazarkən gənc hakerlər səhifədə sözün axtarılmasında problemlə qarşılaşdılar. Belə ki, bəzi teqlər (məsələn - \textbf{b}, \textbf{i} və \textbf{u}) və uyğun bağlama teqləri (məsələn - \textbf{/b}, \textbf{/i} və \textbf{/u}) sözü ayırmır. Məsələn, \textbf{hello }sözünü axtararkən aşağıdakı kombinasiya \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e191dee3f2e66190b3ad3e30e5139fcd2ec29e0.jpg} \includegraphics{https://static.e-olymp.com/content/37/37595135624907b10bb303e6416becbdb7c64b70.jpg} \textbf{hbiel/il/bo} tapılmalıdır. Sizin vəzifəniz gənc hakerlərə sadə olmayan axtrış probleminin həll edilməsində kömək etməkdən ibarətdir. \InputFile Giriş faylının ilk sətrində sözü ayırmayan teq adlarının sayını ifadə edən \textbf{K} (\textbf{0} ≤ \textbf{K} ≤ \textbf{100}) ədədi verilir. Növbəti \textbf{K} sətir bu teqlərin adını ehtiva edir. Növbəti sətirdə axtarılması lazım gələn HTHL səhifəsindəki sətirlərin sayını ifadə edən \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) ədədi verilir. Növbəti \textbf{N} sətir səhifənin mətnini ehtiva edir, bütün sətirlər \textbf{250} simvoldan uzun deyil. Növbəti sətir sorğuların \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100}) sayını ehtiva edir. Sonra \textbf{M} sətir -- sənəddə axtarılması lazım gələn sözlər verilir. Söz \textbf{250} simvoldan uzun olmayan latın hərfləri və rəqəmlər ehtiva edən ixtiyari ardıcıllıqdır. HTHL səhifəsinin düzgün olduğuna zəmanət verilir. Yəni, bütün "\textbf{<}", "\textbf{/}" və "\textbf{>}" simvolları yalnız teqlərdə istifadə edilir, bütün teqlər düzgün yazılmışdır. Kiçik və böyük hərflər arasındakı fərqi nəzərə almamaq lazımdır. \OutputFile Çıxış faylına \textbf{M} sətir verin -- hər bir söz üçün onun səhifədə ilk rast gəlindiyi sətrin nömrəsini verin, ya da əgər söz səhifədə rast gəlinməzsə, \textbf{0} verin (sətirlərin nömrələndirilməsi \textbf{1}-dən başlayır).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
2
2
0
3
4
5
0
Mənbə 2000 Командный чемпионат школьников Санкт-Петербурга по программированию, Санкт-Петербург, 5 ноября, Задача E