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