- Описание
- Отправленные решения
456. Запускайте гуся
Студенты школы мобильных разработчиков создали поисковый движок, который ориентируется на ключевые слова. Например, пользователь ищет информацию о гусях, и поисковому движку выдаётся перечень из статей с названием сайта и кратким описанием статьи. Если на сайте в кратком описании статей суммарно не менее раз упомянуто ключевое слово, то, скорее всего, сайт создан для обхода поискового робота и может содержать некачественный контент. Учтите, что если ключевое слово является частью другого слова, это не учитывается как отдельное упоминание. Робот скрывает такие сайты из поисковой выдачи. Определите количество отфильтрованных сайтов и выведите их названия.
Формат ввода
В первой строке содержатся два целых числа: — количество статей, — количество упоминаний слова goose для применения фильтра ().
В следующих парах строк содержатся:
— название сайта: строка, состоящая не более чем из строчных символов английского алфавита;
— краткое описание статьи: строка, состоящая не более чем из строчных символов английского алфавита и пробелов.
Все названия сайтов различны. На одном сайте может быть несколько статей.
Гарантируется, что суммарная длина всех сообщений не превосходит .
Формат вывода
В первой строке выведите — количество отфильтрованных сайтов. В следующих строках выведите в алфавитном порядке названия сайтов, скрытых из поиска.
Примечание
Рассмотрим Пример 1.
Всего в запросе уникальных сайта:
- Android;
- iOS.
Рассмотрим краткие описания статей:
- gooseberries are very tasty — упоминаний, так как подстроки не считаются;
- the goose — упоминание;
- goose is the coolest — упоминание.
Суммарное количество упоминаний для каждого сайта:
- Android: — сайт скрывается;
- iOS: — сайт скрывается.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
3 1
android
gooseberries are very tasty
ios
the goose
android
goose is the coolest
2
android
ios
Пример 2
3 2
android
gooseberries are very tasty
ios
the goose
android
goose is the coolest
0