В круглосуточном магазине фиксируется время, когда посетитель пришел в помещение и время, когда он вышел. Для удобства, время хранится как целое число, показывающее, сколько секунд прошло от начала суток до события. Администрация магазина хочет оптимизировать нагрузку на продавцов. Для этого требуется выяснить посещаемость магазина.
Известны данные о покупателях в течение одних суток. Определите, сколько было промежутков времени, когда в магазине не было ни одного покупателя. Под промежутком времени понимается интервал, в течении которого не было ни одного покупателя, но за секунду до и через секунду после данного интервала посетители были.
Входные данные
В первой строке входного файла находится натуральное число N – количество покупателей (1 ≤ N ≤ 10
6). В каждой из последующих N строк записаны через пробел в возрастающем порядке по два целых неотрицательных числа t
1 и t
2 – время, в которое покупатель зашел в магазин и время, когда он вышел (0 ≤ t
1, t
2 ≤ 86399). Считается, что до начала суток и после их окончания в помещении посетителей не было. Все, кто зашел в магазин, успел выйти до закрытия.
Выходные данные
Сначала количество временных промежутков, в течении которых не было ни одного посетителя, затем их суммарная продолжительность через пробел.
Скачать файл