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