Cerința
Fast-food-ul de la colțul străzii are n
clienți. Pentru fiecare client se cunoaște momentul în care intră în fast-food și momentul în care iese, ambele fiind exprimate în minute, numărate de la începutul perioadei de funcționare. Gigel, patronul acestui fast-food, dorește să afle care este numărul maxim de clienți aflați simultan în restaurant.
Date de intrare
Programul citește de la tastatură numerele n
, iar apoi n
perechi de numere naturale x y
, reprezentând montul intrării, respectiv momentul ieșirii fiecărui client din restaurant.
Date de ieșire
Programul va afișa pe ecran numărul P
, reprezentând valoarea cerută.
Restricții și precizări
1 ≤ n ≤ 1000
1 ≤ x < y ≤ 10.000
Exemplu:
Intrare
5 5 7 10 11 10 13 6 8 7 9
Ieșire
3
Explicație
La momentul 7
în restaurant se află 3
persoane.