Diferențe pentru problema/soparla între reviziile #4 si #5

== include(page="template/taskheader" task_id="soparla") ==

Marcel studiaza comportamentul soparlelor. El are N borcane in care pune oua de soparla. Acestea sunt de M tipuri. Tipul i de soparla depune intr-o zi cate un ou in borcanele de la A[~i~] la B[~i~]. Adica soparla de tipul i adauga cate un ou in borcanele A[~i~], A[~i+1~], ..., B[~i~], unde A[~i~] si B[~i~] se cunosc.

Marcel studiaza comportamentul soparlelor. El are N borcane in care pune oua de soparla. Acestea sunt de M tipuri. Tipul i de soparla depune intr-o zi cate un ou in borcanele de la A[~i~] la B[~i~]. Adica soparla de tipul i adauga cate un ou in borcanele A[~i~], A[~i~]+1, ..., B[~i~], unde A[~i~] si B[~i~] se cunosc.
 
Marcel stie ca in fiecare din cele Q zile unele soparle isi vor depune ouale, altele nu. Anume, in ziua i, soparlele cu indicii X[~i~], X[~i~]+1, ..., Y[~i~] isi vor depune ouale, dupa obiceiul fiecarei soparle. El cunoaste X[~i~] si Y[~i~]. Observam ca de-a lungul zilelor, unele soparle isi pot depune oua de mai multe ori, chiar si de 0 ori.
 
Marcel e curios cate oua se vor afla in fiecare borcan la finalul celor Q zile.

h2. Date de intrare

Fișierul de intrare $soparla.in$ ...

Fișierul de intrare $soparla.in$ contine:
 
* 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