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 perioada totală în care în local nu a fost nici un client, știind că acesta se deschide la momentul t1 și se închide la momentul t2.

Date de intrare

Programul citește de la tastatură numerele n t1 t2, 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 ≤ t1 < t2 ≤ 10.000
• pentru fiecare client, t1 ≤ x < y ≤ t2

Exemplu

Intrare

5 2 15
5 7 
10 11
10 13 
5 6  
7 9 

Ieșire

6

Explicație

Intervalele în care nu este nici un client în fast-food sunt: 2-5, 9-10, 13-15.

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