В файле записаны данные о работе ячеек камеры хранения в течении года (365 дней): для хранения каждой вещи указаны время начала хранения и время конца хранения в секундах от момента времени 00:00 1 января. Определите количество интервалов времени, в течении которых в камере хранения были заняты ровно две ячейки, и суммарную длительность таких интервалов.
Входные данные представлены в файле 26-181.txt следующим образом. В первой строке входного файла находится натуральное число N (N ≤ 200 000) – количество записей о бронировании ячеек. Следующие N строк содержат три числа: номер ячейки, время начала хранения и время окончания хранения.
Запишите в ответе два натуральных числа: сначала количество интервалов времени, в течении которых в камере хранения были заняты ровно две ячейки, а затем суммарную длительность таких интервалов в секундах.
Пример входного файла:
5
1 10 30
2 20 30
3 40 170
1 50 90
2 80 180
При таких исходных данных ровно две ячейки камеры хранения будут заняты в течение трёх интервалов: от 20 до 30 секунд, от 50 до 80 секунд и от 90 до 170 секунд. Суммарная длительность трёх интервалов составит (30 – 20) + (80 – 50) + (170 – 90) = 120 с. Ответ: 3 120.