Cerința
Se consideră n
intervale de numere întregi [A
i
, B
i
]
, 1≤i≤n
. Să se determine numărul maxim de intervale care se suprapun (au cel puțin o valoare comună).
Date de intrare
Fișierul de intrare nrmaxinterv.in
conține pe prima linie un numărul natural n
. Pe următoarele n
linii sunt descrise cele n
intervale, câte un interval pe linie. Pentru fiecare interval i
sunt specificate capetele sale A
i
și B
i
.
Date de ieșire
Fișierul de ieșire nrmaxinterv.out
conține pe prima linie numărul natural NR
, ce reprezintă numărul maxim de intervale care se suprapun.
Restricții și precizări
1 ≤ n ≤ 100.000
-1.000.000.000 ≤ A
i
< B
i
≤ 1.000.000.000
Exemplu:
nrmaxinterv.in
5 1 4 0 3 8 12 5 9 5 11
nrmaxinterv.out
3