Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | soparla.in, soparla.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Alexandru Petrescu
•
alexpetrescu
|
| Timp de execuție pe test | 0.17 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Șopârla (clasa a 9-a)
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 Ai la Bi. Adica soparla de tipul i adauga cate un ou in borcanele Ai, Ai+1, ..., Bi, unde Ai si Bi 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 Xi, Xi+1, ..., Yi isi vor depune ouale, dupa obiceiul fiecarei soparle. El cunoaste Xi si Yi. 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.
Date de intrare
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 Ai si Bi, care delimiteaza intervalul borcanelor in care depune soparla i oua.
- pe urmatoarele Q linii, cate 2 numere Xi si Yi, care delimiteaza intervalul soparlelor care depun oua in ziua i.
Date de ieșire
În fișierul de ieșire soparla.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| soparla.in | soparla.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
