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