h2. Date de intrare

Fisierul de intrare $scara3.in$ contine:

Fisierul de intrare $scara.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 $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.

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.

h2. Restrictii

* $N ≤ 1200$

* $N ≤ 120$

* $0 ≤ K,L ≤ N$

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

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

h2. Exemplu

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

==SmfTopic(topic_id="...")==

2062