Diferențe pentru problema/soparla între reviziile #17 si #16

Fișierul de intrare $soparla.in$ conține:

* pe prima linie, numerele N (numărul de borcane), M (numărul de șopârle) și Q (numărul de zile)
* pe următoarele M linii, câte 2 numere A[~i~] și B[~i~], care delimitează intervalul borcanelor în care depune șopârla i ouă
* pe următoarele Q linii, câte 2 numere X[~j~] și Y[~j~], care delimitează intervalul șopârlelor care depun ouă în ziua j

* pe prima linie, numerele N (numarul de borcane), M (numarul de soparle) si Q (numarul de zile)
* pe urmatoarele M linii, cate 2 numere A[~i~] si B[~i~], care delimiteaza intervalul borcanelor in care depune soparla i oua
* pe urmatoarele Q linii, cate 2 numere X[~i~] si Y[~i~], care delimiteaza intervalul soparlelor care depun oua in ziua i

h2. Date de ieșire

În fișierul de ieșire $soparla.out$ se vor afla N numere, fiecare număr pe câte o linie, al i-lea număr reprezentând numărul de ouă din borcanul i la finalul celor Q zile.

În fișierul de ieșire $soparla.out$ se vor afla N numere, fiecare numar pe cate o linie, al i-lea numar reprezentand numarul de oua din borcanul i la finalul celor Q zile.

h2. Restricții

* 1 ≤ M ≤ 100.000
* 1 ≤ Q ≤ 100.000
* 1 ≤ A[~i~] ≤ B[~i~] ≤ N

* 1 ≤ X[~j~] ≤ Y[~j~] ≤ M

* 1 ≤ X[~i~] ≤ Y[~i~] ≤ M

h2. Punctare

h2. Precizare

* Inițial borcanele sunt goale.

* Initial, borcanele sunt goale.

h2. Exemplu