joc7

Joc7

h2. Date de intrare
Fisierul de intrare $joc7.in$ contine:

- pe prima linie trei numere naturale: $n$ (nivelul initial al eroului), $k$ (numarul de misiuni disponibile) si $m$ (nivelul minim cerut pentru a termina jocul) separate prin cate un spatiu;
- fiecare din urmatoarele $k$ linii corespunde cate unei misiuni si contine doua valori pozitive, separate printr-un spatiu, reprezentand nivelul minim necesar inceperii misiunii, respectiv nivelul dobandit de erou la finalizarea misiunii respective.

 
* pe prima linie trei numere naturale: $n$ (nivelul initial al eroului), $k$ (numarul de misiuni disponibile) si $m$ (nivelul minim cerut pentru a termina jocul) separate prin cate un spatiu;
* fiecare din urmatoarele $k$ linii corespunde cate unei misiuni si contine doua valori pozitive, separate printr-un spatiu, reprezentand nivelul minim necesar inceperii misiunii, respectiv nivelul dobandit de erou la finalizarea misiunii respective.

h2. Date de iesire

h2. Restrictii

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

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

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

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

| $6 10 25$
  $1 3$
  $2 3$
  $1 2$
  $2 6$
  $3 9$
  $2 10$
  $5 8$
  $10 17$
  $15 27$
  $17 24$
| $27 3$

| 6 10 25
  1 3
  2 3
  1 2
  2 6
  3 9
  2 10
  5 8
  10 17
  15 27
  17 24
| 27 3

|

| $3 5 100$
  $1 2$
  $2 9$
  $7 19$
  $29 80$
  $77 190$
| $19 2$

| 3 5 100
  1 2
  2 9
  7 19
  29 80
  77 190
| 19 2

|

| $5 4 20$
  $1 3$
  $9 20$
| $20 2$

| 5 4 20
  1 3
  9 20
  2 10
  19 44
| 20 2

|
h3. Explicatie

<b>Exemplul 1:</b>

*Exemplul 1:*

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.

<b> Exemplul 2:</b>

*Exemplul 2:*

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

<b>Exemplul 3:</b>

*Exemplul 3:*

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