Юрты на фестивале


Отправить решение Решать в редакторе

Сложность: 22%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Юрты на фестивале

На фестивале в Бишкеке вдоль главной аллеи с точками 1, …, M расставлены n юрт; j-я юрта закрывает от солнца точки от lⱼ до rⱼ. Какое наибольшее число юрт одновременно закрывает одну точку и сколько точек закрыто именно таким числом юрт?

Формат ввода

В первой строке n и M (1 ≤ n, M ≤ 2 · 10⁵). Далее n строк с lⱼ и rⱼ (1 ≤ lⱼ ≤ rⱼ ≤ M).

Формат вывода

Два числа: максимум и количество точек с этим значением.

Пример 1

Вход:

3 6
1 3
2 4
3 6

Выход:

3 1

Комментарии

Еще нет ни одного комментария.