Fişierul intrare/ieşire: | intervale3.in, intervale3.out | Sursă | ICHB Faza pe scoala 2015 - clasa a 7-a |
Autor | Adăugată de | ||
Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Intervale3
Se dau N intervale pe axa Ox. Sa se spuna cate numere naturale apartin cel putin unuia din aceste intervale.
Date de intrare
Fişierul de intrare intervale3.in contine pe prima linie numarul de intervale, N. Pe urmatoarele N linii se gasesc cate 2 numere naturale x si y reprezentand capatul stanga respectiv dreapta ale fiecarui interval
Date de ieşire
În fişierul de ieşire intervale3.out se va gasi pe prima linie raspunsul la cerinta.
Restricţii
- 1 ≤ N ≤ 10.000
- 1 ≤ x ≤ y ≤ 100.000
Exemplu
intervale3.in | intervale3.out |
---|---|
4 1 5 2 7 10 15 9 17 | 16 |