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