eolymp
bolt
Try our new interface for solving problems
Məsələlər

Клуб "Двоичный кот"

Клуб "Двоичный кот"

Охрана клуба "Двоичный кот" никогда не дремлет. Охранник записывает имя каждого посетителя и время, когда он вошел в клуб или вышел из него. Пометок о том, какому событию соответствует эта запись он не ставит, так как понимает, что нечетная запись для данного человека обозначает, что он вошел в клуб, а четная, что вышел из клуба. Сотрудники специального отдела государственной службы безопасности хотят получить сведения о посетителях, которые находились в клубе в заданные моменты времени. Помогите охране клуба предоставить эту информацию. \InputFile В первой строке входного файла записана пара целых чисел \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{1000}), где \textbf{n} -- количество записей в журнале охраны, а \textbf{m} -- количество запросов спецслужбы. Далее в \textbf{n} строках содержатся описания записей в формате "\textbf{hh:mm:ss имя}", где \textbf{hh:mm:ss} -- время в стандартном формате (ровно \textbf{8} символов), а "\textbf{имя}" -- это имя человека зашедшего или вышедшего из клуба. Имя состоит из строчных или прописных букв латинского алфавита и имеет длину от \textbf{1} до \textbf{16} символов включительно. Записи расположены в порядке неубывания времен событий. Далее содержится m строк. Каждая строка содержит запись вида "\textbf{hh:mm:ss}" задающую момент времени, которым интересуются сотрудники госбезопасности. Все времена во входном файле ограничены одними сутками. \OutputFile Выведите \textbf{m} строк в выходной файл. Каждая строка должна содержать список людей, которые находятся в клубе в соответствующий момент времени. Список должен начинаться с количества людей, а затем должна следовать последовательность имен. Элементы списка следует разделять пробелами. Имена в списках можно выводить в любом порядке. Так как сотрудники госбезопасности не хотят упустить кого-либо из списка, то если именно в эту секунду посетитель зашел в клуб, считайте, что он находится в клубе в эту секунду. Если посетитель именно в эту секунду вышел из клуба, то следует считать, что он его еще покинуть не успел, то есть посетитель еще находится в клубе.
Zaman məhdudiyyəti 4 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 2
00:00:19 Mike
00:00:26 Kate
02:42:11 Mike
02:42:11 Kate
00:00:20
04:00:00
Çıxış verilənləri #1
1 Mike
0