Ретрансляторы
Есть цепочка из N ретрансляторов. Радиограмма проходит их строго по порядку. Каждый ретранслятор ежедневно начинает передачу в своё фиксированное время HH:MM; длительность передачи T минут.
В начальный момент радиограмма уже готова на первом ретрансляторе. Между окончанием одной передачи и готовностью к следующей требуется K минут расшифровки. Передача начинается в ближайший момент расписания, который не раньше готовности. Если сегодняшнее время запуска уже прошло, нужно ждать до следующих суток. Передача может длиться больше суток.
Доставка завершена в момент окончания последней передачи. Сутки длятся 1440 минут и нумеруются с 0.
Входные данные
В первой строке N и K (1 <= N <= 100000, 0 <= K <= 1440). Во второй строке начальное время HH:MM в нулевые сутки. Далее N строк: ежедневное время запуска HH:MM и длительность T (1 <= T <= 10^6).
Выходные данные
Выведите номер суток D и время HH:MM, когда закончится последняя передача.
| № | Входные данные | Выходные данные |
|
1
|
2 5
08:00
08:10 60
09:05 10
|
1 09:15
|
|
2
|
2 10
23:50
23:55 20
00:30 1500
|
2 01:30
|