Для анализа читательской активности, учителя попросили детей заносить в компьютер время начала и время завершения чтения какой-либо книги. Данные автоматически переводились в миллисекунды от момента начала исследований. Если дети начали читать какую-либо книгу до начала исследования, то начальное время устанавливалось равным 0. Если дети к концу исследования не успевали дочитать какую-либо книгу, то конечное время устанавливалось равным 0.
Необходимо определить наибольшее количество книг, которые дети читали одновременно в течение суток, начиная с момента K, и суммарное время, в течение которого читалось это максимальное количество книг.
Входные данные
Первая строка входного файла содержит количество записей N и время K. Каждая из следующих N строк содержит два целых числа: время начала и время окончания чтения книги (в миллисекундах).
Запишите в ответе два числа: наибольшее количество книг, которые дети читали одновременно в течение указанных суток, и суммарное время, в течение которого читалось такое максимальное количество книг.
Пример входного файла (для заданного диапазона от 1000 до 6000):
6 1000
1300 2200
0 3700
1300 5700
0 0
5000 0
1800 3400
В данном случае наибольшее число книг (5) читалось в интервале времени между 1800 и 2200.
Ответ: 5 400.
Файл к заданию