U. Сколько сразу
2000 мс · 256 МБ · всё или ничего
Дано отрезков на числовой прямой. Найдите наибольшее число отрезков, накрывающих одну и ту же точку.
Касание считается накрытием: точка принадлежит и отрезку , и отрезку .
Формат ввода
В первой строке от до . В следующих строках — пары целых чисел и , причём и оба по модулю не больше .
Формат вывода
Одно число.
Примеры
ввод
4 0 2 4 5 1 3 5 6
вывод
2
Войдите, чтобы отправлять решения.