10438: Найбільше покриття відрізками
Відправити розв'язок
Бали:
100 (partial)
Time limit:
5.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js
На координатній прямій задано \(N\) відрізків. Визначіть яка найбільша кількість відрізків покриває якусь точку.
Формат вхідних даних
В першому рядку ціле число \(N\), кількість відрізків (\(1 \le N \le 50000\)).
В наступних \(N\) рядках міститься по 2 цілих числа \(L,R\) (\(0 \le L \le R \le 10^6\))
Формат вихідних даних
Виведіть єдине число - найбільшу кількість відрізків які покривають якусь точку
Приклад вхідних даних-1
3
3 5
4 6
5 7
Приклад вихідних даних-1
3
Приклад вхідних даних-2
5
13 17
15 16
11 16
12 15
10 13
Приклад вихідних даних-2
4
Коментарі