Fișierul intrare/ieșire	grad1.in, grad1.out	Sursă	OJI 2011 clasa a 6­-a
Autor	Doru Popescu Anastasiu	Adăugată de	Ionescu Andrei • andrei20003
Timp de execuție pe test	0.7 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Grad1 (clasa a 6-a)

Se consideră un șir x₁, x₂, ..., x_n de n numere naturale distincte, două câte două. Pentru o secvență de k numere (x_p, x_p+1, ..., x_p+k-1), care începe cu numărul de pe poziția p din șirul dat, definim gradul său ca fiind numărul de numere din secvență, care rămân pe aceleași poziții după ordonarea crescătoare a secvenței. De exemplu, pentru *n*=7 și șirul format din numerele: 1, 5, 7, 4, 6, 2, 9, secvența formată din numerele 7, 4, 6, 2 (corespunzătoare lui *p*=3 și *k*=4) are gradul egal cu 2 deoarece, după ordonarea crescătoare a numerelor din secvență, aceasta devine 2, 4, 6, 7, numerele 4 și 6 rămânând pe aceleași poziții.

Cerință

Scrieți un program care citește numerele n, k, x₁, x₂, ..., x_n, cu semnificația din enunț, și apoi determină:
a) gradul întregului șir de numere;
b) poziția primului element din prima secvență de lungime k ce are gradul maxim, precum și gradul acestei secvențe.

Date de intrare

Fișierul de intrare grad1.in conține pe prima linie numerele n și k, separate printr-un spațiu, iar pe linia următoare n numere naturale distincte x₁, x₂, ..., x_n, corespunzătoare șirului de numere, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire grad1.out va conține pe prima linie un număr natural reprezentând gradul întregului șir de numere, iar pe următoarea linie două numere naturale, separate printr-un singur spațiu, primul număr reprezentând poziția primului element din prima secvență de lungime k ce are grad maxim și cel de-al doilea număr reprezentând gradul acestei secvențe.

Restricții

• 0 < n < 10001
• 0 < k < n+1
• Numerele din șir sunt numere naturale strict mai mici decât 32000.
• O secvență de numere din șir reprezintă o succesiune de numere din acel șir, aflate pe poziții consecutive.
• Gradul întregului șir de numere este egal cu gradul secvenței de n numere care începe cu numărul de pe poziția 1 și conține toate cele n numere din șir.
• Pentru rezolvarea corectă a subpunctului a) se obține 40% din punctaj.
• Pentru determinarea poziției primului element din prima secvență de lungime k ce are grad maxim, se obține 20% din punctaj, iar pentru determinarea gradului maxim de la subpunctul b) se obține 40% din punctaj.

Exemplu