==Include(page="template/taskheader" task_id="sir")==
Explorand pestera arheologica de la Altamira, profesorul Richard a gasit un sir de numere de lungime $N$.
==Include(page="template/raw")==
h2. Cerinta
Explorand pestera arheologica de la Altamira, profesorul Richard a gasit un sir de numere de lungime N.
Dorind sa descifreze semnificatia acestui sir, el trebuie sa gaseasca secventa de lungime maxima de lungime cuprinsa intre $X$ si $Y$ cu propietatea: $MAX - MIN ≤ Z$ unde, $MAX$ reprezinta valoarea maxima din secventa, $MIN$ valoare minima din secventa, iar $Z$ un numar natural dat.
h2. Cerinta
Ajutati-l pe profesorul Richard sa descifreze limba antica din pestera Altamira si astfel, sa devina celebru.
Dorind sa descifreze semnificatia acestui sir, el trebuie sa gaseasca secventa de lungime maxima de lungime cuprinsa intre $X$ si $Y$ cu propietatea:
h2. Date de intrare:
$MAX - MIN ≤ Z$
De pe prima linie a fisierului $sir.in$ se vor citi $4$ numere $N X Y Z$. Pe a doua linie a fisierului de intrare se vor citi $N$ numere, reprezentand valorile sirului.
unde, $MAX$ reprezinta valoarea maxima din secventa, $MIN$ valoare minima din secventa, iar $Z$ un numar natural dat.
h2. Date de iesire:
Pe prima linie a fisierului $sir.out$ se vor afisa $3$ numere separate prin spatii reprezentand lungimea maxima a secventei cu propietatea data, pozitia de inceput a secventei si pozitia de sfarsit a acesteia. In cazul in care nu exista solutie se va afisa un singur numar, $-1$.
Ajutati-l pe profesorul Richard sa descifreze limba antica din pestera Altamira si astfel, sa devina celebru.
h2. Restrictii si prezizari:
* $3 ≤ N ≤ 100 000$
* $3 ≤ N ≤ 100.000$
* $1 ≤ X ≤ Y ≤ N$
* $0 ≤ Z ≤ 30 000$
* Valorile sirului sunt numere naturale ≤ $30 000$
* $0 ≤ Z ≤ 30.000$
* Valorile sirului sunt numere naturale ≤ 30.000
* In cazul in care exista mai multe solutii se va afisa secventa cu pozitia de inceput maxima
h2. Date de Intrare:
De pe prima linie a fisierului $sir.in$ se vor citi $4$ numere $N X Y Z$. Pe a doua linie a fisierului de intrare se vor citi $N$ numere, reprezentand valorile sirului.
h2. Date de Iesire:
Pe prima linie a fisierului $sir.out$ se vor afisa $3$ numere separate prin spatii reprezentand lungimea maxima a secventei cu propietatea data, pozitia de inceput a secventei si pozitia de sfarsit a acesteia. In cazul in care nu exista solutie se va afisa un singur numar, $-1$.
h2. Exemple:
table(example). |_. sir.in|_. sir.out|
table(example). |_. sir.in|_. sir.out|_. Explicatie|
|6 2 4 3
1 5 3 2 5 9
|4 2 5|
|4 2 5
|Secventa maxima cu lungime cuprinsa intre 2 si 4 care indeplineste propietatea din enunt are lungimea 4. Aceasta secventa incepe de pe pozitia 2 si se termina pe pozitia 5. |
|3 2 3 1
2 5 2
|-1|
|-1
|Nu exista secventa de lungime cuprinsa intre 2 si 3 care sa indeplineasca propietatea din enunt|
_Explicatii_: In primul exemplu, secventa maxima cu lungime cuprinsa intre 2 si 4 care indeplineste propietatea din enunt are lungimea 4. Aceasta secventa incepe de pe pozitia 2 si se termina pe pozitia 5. In al doilea exemplu, nu exista secventa de lungime cuprinsa intre 2 si 3 care sa indeplineasca propietatea din enunt.
==Include(page="template/taskfooter" task_id="sir")==
