В файле записаны данные о работе ячеек камеры хранения в течении года (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
При таких исходных данных все три ячейки камеры хранения будут свободны в течение трёх интервалов: от 0 до 10 секунд, от 30 до 40 секунд и от 180 секунд до момента окончания наблюдений. Если считать, что фиксация данных завершилась через 200 секунд после её начала, то суммарная длительность трёх интервалов составит (10 – 0) + (40 – 30) + (200 – 180) = 40 с. Ответ: 3 40.