Задание №42274 ЕГЭ по Информатике

Частная клиника работает круглосуточно, в режиме 24/7. В течение суток в клинике проводятся медицинские приёмы, каждый из которых характеризуется временем начала и окончания (в миллисекундах, прошедших с начала суток). Считается, что в миллисекунды начала и конца приёма он ещё идёт. Необходимо проанализировать загруженность врачей за сутки и определить периоды простоя, то есть такие отрезки времени, когда ни один приём не проходил. Входной файл содержит время начала и конца каждого приёма (в мс) в течение суток. Определите, сколько периодов простоя было в течение суток, и укажите их суммарную длительность (в мс). Входные данные В первой строке входного файла находится натуральное число N (N < 100 000) — количество приёмов, проведённых за сутки. Следующие N строк содержат пары чисел, обозначающих соответственно время начала и время конца приёма (все числа натуральные, меньше 86 400 000). Запишите в ответе два натуральных числа: сначала найденное количество периодов простоя, а затем их суммарную длительность (в мс). 
Типовой пример организации данных во входном файле
6
10 50
100 150
110 155
120 160
130 170
151 170
При таких исходных данных и длительности работы клиники в 200 мс было три периода простоя: в отрезки времени с 0 по 9 мс, с 51 по 99 мс и с 171 по 199 мс. Их суммарная длительность равна (10 − 0) + (100 − 51) + (200 − 171) = 88. Ответ для примера: 3 88. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.