EduBrick

U. Сколько сразу

2000 мс · 256 МБ · всё или ничего

Дано NN отрезков на числовой прямой. Найдите наибольшее число отрезков, накрывающих одну и ту же точку.

Касание считается накрытием: точка 55 принадлежит и отрезку [4,5][4, 5], и отрезку [5,6][5, 6].

Формат ввода

В первой строке NN от 11 до 10510^5. В следующих NN строках — пары целых чисел LiL_i и RiR_i, причём LiRiL_i \le R_i и оба по модулю не больше 10910^9.

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

Одно число.

Примеры

ввод
4
0 2
4 5
1 3
5 6
вывод
2
Войдите, чтобы отправлять решения.