Rezolvare PBinfo #3975

Cerința

Dându-se N intervale [a, b], calculați numărul maxim de astfel de intervale care se intersectează în cel puțin un punct.

Date de intrare

Fișierul de intrare intervale.in conține pe prima linie numărul N, iar pe următoarele N linii 2 numere naturale separate prin spații, reprezentând limitele intervalelor [a, b].

Date de ieșire

Fișierul de ieșire intervale.out va conține pe prima linie numărul mx, reprezentând numărul maxim de intervale care se intersectează în cel puțin un punct.

Restricții și precizări

• 1 ≤ N ≤ 100.000
• -2.000.000.000 ≤ a ≤ b ≤ 2.000.000.000

Exemplu:

intervale.in

5
1 5
3 4
-10 10
-23 -20
100 200

intervale.out

3

Explicație

În fișierul de intrare numărul maxim* de intervale care se intersectează în cel puțin un punct este egal cu 3: [1, 5], [3, 4], [-10, 10].