Diferențe pentru problema/soparla între reviziile #21 si #25

== 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 ș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~]* și *Y[~j~]*. Observăm că de-a lungul zilelor, unele șopârle pot depune ouă de mai multe ori sau niciodată.

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~]* și *Y[~j~]*. Observăm că de-a lungul zilelor, unele șopârle pot depune ouă de mai multe ori sau niciodată.

Marcel e curios câte ouă se vor afla în fiecare borcan la finalul celor *Q* zile.

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 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.

h2. Restricții

h2. Punctare

* in 20% din teste, *N* ≤ 1000, *M* ≤ 1000, *Q* ≤ 1000
* in alte 20% din teste, *N* > 1000, *M* ≤ 1000, *Q* ≤ 1000
* in alte 20% din teste, *N* > 1000, *M* >1000, *Q* ≤ 1000
* in alte 20% din teste, *N* > 1000, *M* ≤ 1000, *Q* >1000
* in restul de 20% din teste, *N* > 1000, *M* > 1000, *Q* > 1000

* pentru 20% din teste, cunoaștem că *N* ≤ 1000, *M* ≤ 1000, *Q* ≤ 1000
* pentru alte 20% din teste, cunoaștem că *M* ≤ 1000 și *Q* ≤ 1000
* pentru alte 20% din teste, cunoaștem că *Q* ≤ 1000
* pentru alte 20% din teste, cunoaștem că *M* ≤ 1000

h2. Precizare

h2. Exemplu

table(example).

table(example).

|_. soparla.in |_. soparla.out |
|4 4 4
1 2

h3. Explicație

Sunt 4 borcane și 4 șopârle care depun ouă vreme de 4 zile. În prima zi toate șopârlele vor depune ouă. Prima va depune în borcanele 1 și 2, a doua în borcanele 3 și 4, a treia în borcanele 1, 2, 3 și 4, iar a patra în borcanele 2, 3 și 4. Șirul numărului de oua din fiecare borcan va arăta astfel: 2, 3, 3, 3.

Sunt 4 borcane și 4 șopârle care depun ouă vreme de 4 zile. În prima zi toate șopârlele vor depune ouă. Prima va depune în borcanele 1 și 2, a doua în borcanele 3 și 4, a treia în borcanele 1, 2, 3 și 4, iar a patra în borcanele 2, 3 și 4. Șirul numărului de ouă din fiecare borcan va arăta astfel: 2, 3, 3, 3.

În a doua zi, șopârlele 2, 3 și 4 vor depune ouă. A doua șopârlă va depune în borcanele 3 și 4, a treia în borcanele 1, 2, 3 și 4, iar a patra în borcanele 2, 3, și 4. Șirul numărului de ouă din fiecare borcan va arăta astfel: 3, 5, 6, 6.