На вход программе подаются сведения о пассажирах, забронировавших по интернету авиабилеты (только тех, у кого время бронирования еще не истекло). В первой строке задано текущее время: через двоеточие два целых числа, соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до 59 – ровно 2 символа). Во второй строке сообщается количество пассажиров N, которое не меньше 3, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат: <Фамилия> <время окончания брони>, где <Фамилия> - строка, состоящая не более чем из 20 символов, <время окончания брони> - через двоеточие два целых числа, соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до 59 – ровно 2 символа). <Фамилия> и <время окончания брони> разделены одним пробелом. Сведения отсортированы в порядке времени, когда производилось бронирование. Все значения времени относятся к текущим суткам.
Требуется написать эффективную программу, которая в хронологическом порядке (то есть в порядке возрастания значения времени окончания брони) выедет фамилии пассажиров, у которых в ближайшие 3 часа текущего дня закончится броня.
Пример входных данных:
10:00
3
Иванов 13:00
Петров 10:00
Сидоров 13:12
Результаты работу программы для этого примера:
Петров
Иванов

Решение можно посмотреть здесь.