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

Коментарі

Ще немає коментарів.