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.

#include <bits/stdc++.h>
using namespace std;
int a[10001];
int main()
{
    int n , t1 , t2 , x , y , cnt = 0;
    cin >> n;
    for(int i = 1; i <= n ; i++)
      {
         cin >> x >> y;
         a[x]++;
         a[y+1]--;
      }
    for(int i = 1 ; i <= 10000 ; ++i)
            a[i]+=a[i-1];
    for(int i = 1 ; i <= 10000 ; ++i)
        if(a[i]>cnt) cnt=a[i];
    cout << cnt;
    return 0;
}