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
.