Клуб "Бінарний кіт"#2091
Служба безпеки клубу "Бінарний кіт" завжди напоготові. Охоронець записує ім'я кожного відвідувача та час, коли він входить або виходить з клубу. Він не зазначає, яка саме подія відбулася, тому що знає: непарна кількість записів для людини означає, що вона увійшла до клубу, а парна — що вийшла. Співробітники відділу спеціальних розслідувань хочуть отримати інформацію про відвідувачів, які перебували в клубі у певні моменти часу. Допоможіть службі безпеки клубу надати цю інформацію.
У першому рядку вхідних даних записано два цілих числа і (1 \leq n \leq 1000, 1 \leq m \leq 1000), де — кількість записів у журналі безпеки, — кількість запитів від відділу спеціальних розслідувань. Наступні рядків описують записи у форматі "hh:mm:ss name", де hh:mm:ss — час у стандартному форматі (рівно символів), а "name" — ім'я людини, яка входить чи виходить з клубу. Ім'я складається з малих або великих латинських літер і має довжину від до символів включно. Записи впорядковані у порядку незменшення часу. Далі йде рядків. Кожен із них містить запис "hh:mm:ss", що позначає час, який цікавить відділ. Усі моменти часу у вхідних даних належать одній добі.
Виведіть рядків. Кожен рядок повинен містити список людей, які знаходяться у клубі у відповідний момент часу. Список має починатися з кількості людей, а потім — послідовністю імен. Елементи списку відокремлюйте пробілами. Імена можна виводити у будь-якому порядку. Оскільки відділ розслідувань не хоче пропустити жодного відвідувача, якщо відвідувач увійшов до клубу у запитану секунду, вважайте його присутнім у цю секунду. Якщо відвідувач вийшов з клубу у запитану секунду, також вважайте його присутнім у цю секунду.
Приклад 1