h2. Restrictii

* $1 ≤ n, m ≤ 2.000.000.000$
* $3 ≤ k ≤ 5.000$

* $1 ≤ n, m ≤ 20000000000$
* $3 ≤ k ≤ 5000$

* Se considera ca cel putin un nivel este accesibil eroului!

* In cazul in care nu se poate ajunge la un nivel mai mare sau egal cu {$m$} se va afisa nivelul maxim la care se poate ajunge (si numarul de mutari necesar pentru a atinge acest nivel)
* In cazul in care sunt mai multe solutii cu numar minim de mutari, se cere cea in care eroul ajunge la nivel maxim.

* Pentru datele de test exista mereu solutie.
* In cazul in care sunt mai multe solutii cu numar minim de mutari, se cere nivelul maxim in care poate ajunge eroul.

h2. Exemplu

h3. Explicatie

*Exemplul 1:*

<b>Exemplul 1:</b>

Viorel alege pentru eroul lui de nivel $6$ urmatoarele misiuni: $(2,10), (10,17) si (15,27)$ deci la sfarsit eroul lui are nivelul $27$, minim cerut pentru a castiga jocul.

*Exemplul 2:*

<b> Exemplul 2:</b>

Viorel alege pentru eroul lui $2$ misiuni si ajunge la nivelul $19$. Misiunile alese sunt: $(2,9) si (7,19)$.

*Exemplul 3:*

<b>Exemplul 3:</b>

Viorel alege pentru eroul lui $2$ misiuni si ajunge la nivelul $20$. Misiunile alese sunt: $(2,10) si (9,20)$.
== include(page="template/taskfooter" task_id="joc7") ==

2812