==Include(page="template/taskheader" task_id="secventa")==
 
==Include(page="template/raw")==
 
Secventa
 
 
 
Gigel are un sir de N numere intregi. Toata lumea stie ca o secventa este un subsir de numere care apar pe pozitii consecutive in sirul initial. Gigel a definit baza unei secvente ca fiind minimul valorilor elementelor din secventa respectiva.
 
h2. Cerinta
 
Fiind dat un numar natural K, determinati pentru Gigel o secventa de lungime cel putin K cu baza maxima.
 
h2. Date de Intrare
 
Fisierul de intrare secventa.in contine pe prima linie numerele N si K, separate prin spatiu. Pe cea de a doua linie se afla elementele sirului separate prin cate un spatiu.
 
h2. Date de Iesire
 
Fisierul de iesire secventa.out trebuie sa contina o singura linie cu trei numere: pozitia de inceput si de sfarsit a secventei de lungime cel putin K cu baza maxima si valoarea maxima a bazei.
 
h2. Restrictii si precizari
 
S 1 <= K <= N <= 500.000
 
S Elementele din vector sunt numere intregi din intervalul [-30.000, 30.000]
 
S Daca exista mai multe solutii pentru care se obtine baza maxima, atunci se va alege cea in care pozitia de inceput a secventei este cea mai mica, iar in caz de egalitate cea in care pozitia de sfarsit a secventei este cea mai mica
 
h2. Exemplu
 
secventa.in secventa.out Explicatie
8 3 6 8 4 Secventa care incepe pe pozitia 6 si se termina pe pozitia 8
(lungime 3) este (4, 8, 6) si are baza min(4, 8, 6) = 4.
-1 2 3 1 0 4 8 6 Nu mai exista o secventa cu lungime mai mare sau egala cu K
care sa aiba baza mai mare.
 

==Include(page="template/taskheader" task_id="secventa")==
 
==include(page="template/badtests")==
 
Gigel are un sir de $N$ numere intregi. Toata lumea stie ca o secventa este un subsir de numere care apar pe pozitii consecutive in sirul initial. Gigel a definit baza unei secvente ca fiind minimul valorilor elementelor din secventa respectiva.
 
h2. Cerinta
 
Fiind dat un numar natural $K$, determinati pentru Gigel o secventa de lungime cel putin $K$ cu baza maxima.
 
h2. Date de intrare
 
Fisierul de intrare $secventa.in$ contine pe prima linie numerele {$N$} si {$K$}, separate prin spatiu. Pe cea de a doua linie se afla elementele sirului separate prin cate un spatiu.
 
h2. Date de iesire
 
Fisierul de iesire $secventa.out$ trebuie sa contina o singura linie cu trei numere: pozitia de inceput si de sfarsit a secventei de lungime cel putin $K$ cu baza maxima si valoarea maxima a bazei.
 
h2. Restrictii si precizari
 
* $1 ≤ K ≤ N ≤ 500 000$
* Elementele din vector sunt numere intregi din intervalul $[-30 000, 30 000]$
* Daca exista mai multe solutii pentru care se obtine baza maxima, atunci se va alege cea in care pozitia de inceput a secventei este cea mai mica, iar in caz de egalitate cea in care pozitia de sfarsit a secventei este cea mai mica
 
h2. Exemplu
 
table(example). |_. secventa.in|_. secventa.out|
|8 3
-1 2 3 1 0 4 8 6
|6 8 4|
 
h3. Explicatii
 
Secventa care incepe pe pozitia $6$ si se termina pe pozitia $8$ (de lungime $3$) este $(4, 8, 6)$ are baza {$minim(4, 8, 6) = 4$}. Nu mai exista o secventa cu lungime mai mare sau egala cu $3$ care sa aiba baza mai mare.
 
==Include(page="template/taskfooter" task_id="secventa")==

==Include(page="template/taskfooter" task_id="secventa")==

41