Rezolvare PBinfo #562

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 momentul 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.