В некотором государстве решили начать бороться с засилием рекламы на телевизионных каналах и приняли закон, согласно которому в любой произвольно выбранный час суммарное время рекламы не должно превышать $$$T$$$ секунд. Напишите программу, которая будет проверять соблюдение этого закона.
В первой строке входных данных записано целое число $$$N$$$ — количество рекламных вставок за проверяемый период времени ($$$1 \le N \le 10^5$$$).
Во второй строке записано целое число $$$T$$$ ($$$0 \le T \lt 3600$$$).
В каждой из следующих $$$N$$$ строк записаны через пробел два целых числа $$$t_1$$$ и $$$t_2$$$ — время начала и окончания очередной рекламной вставки ($$$0 \le t_1 \lt t_2 \le 10^9$$$). Времена задаются в секундах от момента начала проверки. Времена упорядочены по возрастанию (то есть, в каждой следующей строке $$$t_1$$$ больше, чем $$$t_2$$$ в предыдущей строке).
Если найдётся такой час (то есть интервал времени длиной 3600 секунд), в котором было более $$$T$$$ секунд рекламы, то выведите одно целое число — время начала такого интервала. Если есть несколько верных ответов, то выведите наименьший неотрицательный из них. Если искомого интервала не существует, то выведите -1.
Каждый тест оценивается независимо. Тесты разбиты на группы, соответствующие следующим подзадачам:
| Подзадача | Дополнительные условия | Баллы |
| $$$1$$$ | $$$N \le 100$$$, $$$t_2 \le 10^4$$$ | 30 |
| $$$2$$$ | $$$N \le 10^5$$$, $$$t_2 \le 10^6$$$ | 30 |
| $$$3$$$ | - | 40 |
310000 1005000 53006000 7000
3101
135990 3599
-1
Напоминание для решающих на языке Python: ввести два целых числа, разделённых пробелом, можно так:
t1, t2 = map(int, input().split())
