В высокотехнологичном центре кибербезопасности круглые сутки работают автоматические системы анализа трафика. Каждое сканирование сети имеет время запуска Left и завершения Right (в миллисекундах от начала суток). Считается, что в момент запуска и в момент завершения сканирование всё ещё активно. Необходимо проанализировать работу центра за T миллисекунд от начала суток и определить интервалы (непрерывные промежутки времени), когда не выполнялось ни одно сканирование сети. За сутки было выполнено N сканирований.
В первой строке входного файла INPUT.TXT заданы натуральные числа N и T. Далее N строк содержит по два натуральных числа Lefti и Righti – время начала и время окончания i-го сканирования, записанных через пробел.
В выходной файл OUTPUT.TXT выведите два натуральных числа: сначала найденное количество периодов, когда ни одно сканирование не проводилось, а затем их суммарную длительность (в мс).
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 500
10 100
20 120
130 170
150 200
250 400 | 4 170 |
| 2 | 10 1000
948 1058
1000 1003
1236 1272
601 601
1177 1183
189 534
1259 1298
1 97
563 804
32 42 | 4 266 |
