На турникете Дворца творчества молодёжи и школьников установили счётчик, отмечающий время входа и выхода посетителя по его пропуску. Спустя некоторое время данные проанализировали с целью определить число периодов времени, в течение которого в здании находилось наибольшее количество посетителей.
В первой строке исходного файла находится количество наблюдений (\(N\)). В следующих двух строках — время начала наблюдения и время окончания наблюдения соответственно. В следующих \(N\) строках — время входа и выхода одного посетителя через пробел.
В ответе выведи интересующие данные.
Пример входного файла:
\(8\)
\(1\)
\(18\)
\(1\) \(14\)
\(2\) \(7\)
\(3\) \(13\)
\(4\) \(10\)
\(5\) \(11\)
\(6\) \(12\)
\(7\) \(8\)
\(10\) \(18\)
Для данного примера максимальное количество посетителей было на \(6\) и \(7\) секундах. Это один период времени. Ответ: \(1\).
Данные для решения находятся в файле 2_1_60.txt.
Ответ: [ ].