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

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

table(example).

table(example).

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