Входной файл содержит расписание показа фильмов во всех кинотеатрах Москвы за весь прошедший месяц. Определите суммарное время, в течение которого показывался хотя бы один фильм.
Входные данные представлены в файле 26-140.txt следующим образом. В первой строке входного файла находится натуральное число N (N ≤ 1000) – общее количество фильмов. Следующие N строк содержат пары натуральных чисел, обозначающих время начала и время окончания каждого фильма в минутах с начала месяца. Все числа не превосходят 44640.
Запишите в ответе два числа: суммарное время (в минутах), в течение которого показывался хотя бы один фильм и максимальную длину непрерывного отрезка времени (в минутах), в течение которого показывался хотя бы один фильм.
Пример входного файла:
4
100 200
200 250
400 500
420 480
При таких исходных данных хотя бы один фильм показывался в промежутки времени [100; 250) и [400; 500). Суммарное время равно (250-100) + (500-400) = 250. Максимальный непрерывный отрезок времени, в течение которого показывался хотя бы один фильм равен 250-100 = 150. Ответ: 250 150.
Файл