== include(page="template/taskheader" task_id="maxim3") ==

  Dintr-un șir format din $N$ cifre, numerotate de la $1$ la $N$, Ionel ia exact $M$ cifre aflate pe poziții consecutive. El lipește cifrele luate sau le amestecă și apoi le lipește pentru a obține cu ele un număr cât mai mare.

Dintr-un șir format din $N$ cifre, numerotate de la $1$ la $N$, Ionel ia exact $M$ cifre aflate pe poziții consecutive. El lipește cifrele luate sau le amestecă și apoi le lipește pentru a obține cu ele un număr cât mai mare.

Cunoscând $N$, $M$ și cele $N$ cifre din șir, să se determine:

# cel mai mare număr care se poate obține din primele $M$ dintre cele $N$ cifre date;
# de unde va lua Ionel $M$ cifre aflate pe poziții consecutive pentru a obține un număr maxim; dacă sunt mai multe poziții corespunzătoare unui număr maxim,

# Cel mai mare număr care se poate obține din primele $M$ dintre cele $N$ cifre date;
# De unde va lua Ionel $M$ cifre aflate pe poziții consecutive pentru a obține un număr maxim; dacă sunt mai multe poziții corespunzătoare unui număr maxim,

alegerea se va face astfel încât numărul format din cifrele rămase, în ordinea în care erau, să fie cât mai mare posibil; dacă și în acest caz există mai multe soluții, se alege poziția maximă.
h2. Date de intrare

Din fișierul $maxim.in$ se citesc: $P$ de pe prima linie, reprezentând cerința problemei ({$1$} sau {$2$}), $N$ și $M$ de pe a doua linie, despărțite printr-un spațiu, cu semnificația din enunț, iar de pe linia a treia, se citesc cele $N$ cifre, despărțite prin câte un spațiu.

Din fișierul $maxim3.in$ se citesc: $P$ de pe prima linie, reprezentând cerința problemei ({$1$} sau {$2$}), $N$ și $M$ de pe a doua linie, despărțite printr-un spațiu, cu semnificația din enunț, iar de pe linia a treia, se citesc cele $N$ cifre, despărțite prin câte un spațiu.

h2. Date de ieşire

În fișierul $maxim.out$ se scrie:

În fișierul $maxim3.out$ se scrie:

# pentru $P=1$: numărul maxim care se poate obține cu ajutorul primelor $M$ cifre dintre cele $N$ date, fără spații între cifrele numărului;
# pentru $P=2$: un număr reprezentând poziția cerută.

# Pentru $P=1$: numărul maxim care se poate obține cu ajutorul primelor $M$ cifre dintre cele $N$ date, fără spații între cifrele numărului;
# Pentru $P=2$: un număr reprezentând poziția cerută.

h2. Restricţii

rezolvarea cerinței 2. $10$ puncte sunt din oficiu (corespund unor teste egale cu primul exemplu).
* Pentru 50% dintre teste, $N < 1000$ și $M < 10$.

h3. Exemple

h2. Exemple

table(example). |_. maxim3.in |_. maxim3.out |_. Explicatie |
| 1