eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пошукова машина

Пошукова машина

Пошукова машина придназначена для швидкого пошуку слів у великому тексті. У цій задачі потрібно реалізувати різновидність пошукової машини, яка знаходить номери тих рядків заданого тексту, у якоих зустрічаються усі слова з заданого набору. \InputFile У першому рядку вхідного файлу задано послідовність слів. В інших рядках файлу задано деякий текст. Слово складається з символів латинського алфавіту. Слова відокремлють одне від одного символами, які не є символами латинського алфавіту, або переведеннями рядків. Рядкові та прописні латинські літери не розрізняються. Послідовність містить не більше \textbf{10} слів. Довжина слова не менше \textbf{1} і не більше \textbf{30} символів. У тексті не більше \textbf{250} рядків і не більш \textbf{10000} різних слів. Рядки складаються з символів з кодами від \textbf{32} до \textbf{255}, включно. Розмір файлу не перевищує \textbf{3} Мб. \OutputFile У вихідний файл виведіть у порядку зростання номери рядків тексту, які задовольняють умові задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
wa, ac?
tl re ac-je
ce, AC ml. wA, Wa.
ac ac wa wa
accepted? Wa :(

Вихідні дані #1
2
3
Джерело Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005