h2. Date de intrare

Fisierul de intrare $scara.in$ contine:

Fisierul de intrare $scara3.in$ contine:

* pe prima linie un numar natural $N$, reprezentand numarul total de trepte;
* pe cea de a doua linie un numar natural $K$, reprezentand numarul de trepte pe care se afla sticle cu apa;

h2. Date de iesire

Fisierul de iesire $scara.out$ va contine o singura linie pe care vor fi scrise doua numere naturale $p$ $c$ separate printr-un spatiu, $p$ reprezentand numarul minim de pasi, iar $c$ suma minima cheltuita.

Fisierul de iesire $scara3.out$ va contine o singura linie pe care vor fi scrise doua numere naturale $p$ $c$ separate printr-un spatiu, $p$ reprezentand numarul minim de pasi, iar $c$ suma minima cheltuita.

h2. Restrictii

* $N ≤ 120$

* $N ≤ 1200$

* $0 ≤ K,L ≤ N$

* Cantitatea de apa aflata in oricare sticla este $1 ≤ x ≤ 100$
* Cantitatea de bautura energizanta aflata in oricare sticla este $1 ≤ y ≤ 100$

* Cantitatea de apa aflata in oricare sticla este $1 ≤ x ≤ 1000$
* Cantitatea de bautura energizanta aflata in oricare sticla este $1 ≤ y ≤ 1000$

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

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

| 6
1
1 2
2
4 1
1 2
| 3 2

|

 
h3. Explicatie
 
...

| 6
1
1 2
2
4 1
1 1
| 4 1
|

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

2062