Rezolvare PBinfo #3939

Cerința

Se dă un șir n numere naturale separate prin câte un spațiu.
Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului.

Date de intrare

Fișierul de intrare intervale6.in conține:

• pe prima linie un număr n.
• pe a doua linie un șir de n numere.
• iar pe fiecare dintre următoarele linii, până la finalul fișierului, câte o pereche de numere, reprezentând extremitățile unui interval închis.

Date de ieșire

Fișierul de ieșire intervale6.out va conține numărul de intervale care nu conțin niciun termen al șirului aflat pe a doua linie a fișierului.

Restricții și precizări

• Fișierul intervale6.in conține numere naturale din intervalul [1, 10.000].
• Numerele aflate pe a doua linie a fișierului sunt în ordine crescătoare.
• Vor fi cel mult 200.000 de intervale.

Exemplu:

intervale6.in

5
4 8 9 16 25
1 3
2 5
9 15
5 7
20 100
10 12

intervale6.out

3

Explicație

Intervalele [1, 3], [5, 7], [10, 12] nu conțin niciun termen al șirului 4, 8, 9, 16, 25.