== include(page="template/taskheader" task_id="soparla") ==
Marcel studiază comportamentul șopârlelor. El are N borcane în care pune ouă de șopârlă. Șopârlele sunt de M tipuri. Tipul i de șopârlă depune într-o zi câte un ou în borcanele de la A[~i~] la B[~i~]. Mai exact, șopârla de tipul i adaugă câte un ou în borcanele A[~i~], A[~i~]+1, ..., B[~i~], unde A[~i~] đi B[~i~] se cunosc.
Marcel studiază comportamentul șopârlelor. El are N borcane în care pune ouă de șopârlă. Șopârlele sunt de M tipuri. Tipul i de șopârlă depune într-o zi câte un ou în borcanele de la A[~i~] la B[~i~]. Mai exact, șopârla de tipul i adaugă câte un ou în borcanele A[~i~], A[~i~]+1, ..., B[~i~], unde A[~i~] și 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 știe că în fiecare din cele Q zile unele șopârle își vor depune ouăle, altele nu. Anume, în ziua j, șopârlele cu indicii X[~j~], X[~j~]+1, ..., Y[~j~] își vor depune ouăle, după obiceiul fiecărei șopârle. El cunoaște X[~j~] si Y[~j~]. Observăm că de-a lungul zilelor, unele șopârle pot depune ouă de mai multe ori sau niciodată.
Marcel e curios cate oua se vor afla in fiecare borcan la finalul celor Q zile.
Marcel e curios câte ouă se vor afla în fiecare borcan la finalul celor Q zile.
h2. Date de intrare
Fișierul de intrare $soparla.in$ contine:
Fișierul de intrare $soparla.in$ conține:
* 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
