La al doilea experiment se aseaza clepsidrul in $k=2$ stari, caracterizate prin $S{~1~}=3$, $P{~1~}=1$; $S{~2~}=1$, $P{~2~}=2$.
Numarul de boabe de nisip din clepsidre va evolua ca in figura alaturata.

!problema/clepsidru?clepsidru.jpg!
 
h2. Cerinta
 
Sa se scrie un program care citeste valorile $n$ si $b$, precum si valorile $k, S{~i~}, P{~i~}, 1 ≤ i ≤ k$, si calculeaza valorile obtinute de arheologi la realizarea celor doua experimente.
 

h2. Date de intrare

Fişierul de intrare $clepsidru.in$ ...

Prima linie a fisierului de intrare $clepsidru.in$ contine doua numere naturale nenule $n$ si $b$, separate printr-un singur spatiu, cu semnificatia din enunt; a doua linie contine numarul natural nenul $k$ avand semnificatia din enunt, iar urmatoarele $k$ linii contin fiecare cate o pereche de valori $S{~i~}$ si $P{~i~}$, $1 ≤ i ≤ k$, separate printr-un singur spatiu, cu semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $clepsidru.out$ ...

Fisierul de iesire $clepsidru.out$ va contine pe prima linie un numar natural ce reprezinta valoarea obtinuta la primul experiment, iar pe urmatoarele $n$ linii va contine cate o pereche de numere naturale, separate printr-un singur spatiu, ce reprezinta cantitatile de boabe de nisip din incintele de sus si jos ale celor $n$ clepsidre, scrise in ordinea de la $1$ la $n$ a clepsidrelor, dupa realizarea celui de-al doilea experiment.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 1 000$
 
* $1 ≤ b ≤ 1 000 000 000$
 
* $1 ≤ k ≤ 1 000$
 
* $1 ≤ S{~i~} ≤ 1 000, 1 ≤ i ≤ k$
 
* $P{~i~}$ apartine multimii ${1, 2}$, $1 ≤ i ≤ k$
 
* pentru rezolvarea corecta a primei cerinte se acorda $25%$ din punctaj, iar pentru rezolvarea corecta a celei de-a doua cerinte se acorda $75%$ din punctaj.
 
* acordarea punctajului pentru a doua cerinta se face numai daca in fisierul de iesire exista un raspuns pentru prima cerinta, indiferent de corectitudinea acestuia.

h2. Exemplu
table(example). |_. clepsidru.in |_. clepsidru.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2 3
  2
  3 1
  1 2
| 4
  1 1
  0 1

|
h3. Explicaţie

...

* Clepsidrul este format din $n=2$ clepsidre si in incinta de sus a primei clepsidre se introduc $b=3$ boabe de nisip.
 
* Toate boabele de nisip vor ajunge in incinta de jos a ultimei clepsidre dupa $4$ secunde.
 
* Dupa ce clepsidrul este asezat $3$ secunde in pozitia $1$ si $1$ secunda in pozitia $2$, in clepsidre se vor gasi cate $(1,1)$, $(0,1)$ boabe de nisip.

== include(page="template/taskfooter" task_id="clepsidru") ==

9941