eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 4 seconds
Memory limit 64 MiB

Охрана клуба "Двоичный кот" никогда не дремлет. Охранник записывает имя каждого посетителя и время, когда он вошел в клуб или вышел из него. Пометок о том, какому событию соответствует эта запись он не ставит, так как понимает, что нечетная запись для данного человека обозначает, что он вошел в клуб, а четная, что вышел из клуба. Сотрудники специального отдела государственной службы безопасности хотят получить сведения о посетителях, которые находились в клубе в заданные моменты времени. Помогите охране клуба предоставить эту информацию.

Input data

В первой строке входного файла записана пара целых чисел n и m (1n1000, 1m1000), где n – количество записей в журнале охраны, а m – количество запросов спецслужбы. Далее в n строках содержатся описания записей в формате "hh:mm:ss имя", где hh:mm:ss – время в стандартном формате (ровно 8 символов), а "имя" – это имя человека зашедшего или вышедшего из клуба. Имя состоит из строчных или прописных букв латинского алфавита и имеет длину от 1 до 16 символов включительно. Записи расположены в порядке неубывания времен событий. Далее содержится m строк. Каждая строка содержит запись вида "hh:mm:ss" задающую момент времени, которым интересуются сотрудники госбезопасности. Все времена во входном файле ограничены одними сутками.

Output data

Выведите m строк в выходной файл. Каждая строка должна содержать список людей, которые находятся в клубе в соответствующий момент времени. Список должен начинаться с количества людей, а затем должна следовать последовательность имен. Элементы списка следует разделять пробелами. Имена в списках можно выводить в любом порядке. Так как сотрудники госбезопасности не хотят упустить кого-либо из списка, то если именно в эту секунду посетитель зашел в клуб, считайте, что он находится в клубе в эту секунду. Если посетитель именно в эту секунду вышел из клуба, то следует считать, что он его еще покинуть не успел, то есть посетитель еще находится в клубе.

Examples

Input example #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
Output example #1
1 Mike
0