== include(page="template/taskheader" task_id="cool") ==
Se consideră un şir A format din N elemente naturale nenule. Numim secvenţă de lungime K a şirului A orice succesiune de elemente consecutive din şir de forma A ~i~, A ~i+1~,…, A ~i+K-1~.
Se consideră un şir $A$ format din $N$ elemente naturale nenule. Numim secvenţă de lungime $K$ a şirului $A$ orice succesiune de elemente consecutive din şir de forma $A{~i~}, A{~i+1~},…, A{~i+K-1~}$.
O secvenţă o numim secvenţă cool dacă elementele care o compun sunt distincte şi pot fi rearanjate astfel încât să alcătuiască o secvenţă continuă de numere consecutive.
De exemplu, considerând şirul A=(3,1,6,8,4,5,6,7,4,3,4), atunci secvenţa (8,4,5,6,7) este o secvenţă cool deoarece conţine elemente distincte ce pot fi rearanjate astfel încât să alcătuiască şirul de numere consecutive 4,5,6,7,8, pe când secvenţele (4,3,4), (6,7,4,3) nu sunt considerate secvenţe cool.
De exemplu, considerând şirul $A=(3,1,6,8,4,5,6,7,4,3,4)$, atunci secvenţa $(8,4,5,6,7)$ este o secvenţă cool deoarece conţine elemente distincte ce pot fi rearanjate astfel încât să alcătuiască şirul de numere consecutive $4,5,6,7,8$, pe când secvenţele $(4,3,4), (6,7,4,3)$ nu sunt considerate secvenţe cool.
h2. Cerinta
Fiind dat un şir de N numere naturale nenule se cer următoarele:
1. Pentru o valoare dată K să se verifice dacă secvenţa A ~1~, A ~2~,…, A ~K~ este secvenţă cool. Dacă secvenţa este cool, atunci se va afişa cea mai mare valoare ce aparţine secvenţei. Dacă secvenţa nu este cool, atunci se va afişa numărul elementelor distincte din secvenţa A ~1~, A ~2~,…, A ~K~, adică numărul elementelor care apar o singură dată.
2. Lungimea maximă a unei secvenţe cool şi numărul secvenţelor cool de lungime maximă.
Fiind dat un şir de $N$ numere naturale nenule se cer următoarele:
1. Pentru o valoare dată $K$ să se verifice dacă secvenţa $A{~1~}, A{~2~},…, A{~K~}$ este secvenţă cool. Dacă secvenţa este cool, atunci se va afişa cea mai mare valoare ce aparţine secvenţei. Dacă secvenţa nu este cool, atunci se va afişa numărul elementelor distincte din secvenţa $A{~1~}, A{~2~},…, A{~K~}$, adică numărul elementelor care apar o singură dată.
2. Lungimea maximă a unei secvenţe cool şi numărul secvenţelor cool de lungime maximă.
h2. Date de intrare
Fişierul de intrare $cool.in$ conţine pe prima linie un număr natural p. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2. Pe linia a doua se găsesc, despărţite printr-un spaţiu, două numere naturale N K. Pe următoarea linie se găsesc N numere întregi, separate prin câte un spaţiu, ce reprezintă elementele şirului.
Fişierul de intrare $cool.in$ conţine pe prima linie un număr natural $p$. Pentru toate testele de intrare, numărul $p$ poate avea doar valoarea $1$ sau valoarea $2$. Pe linia a doua se găsesc, despărţite printr-un spaţiu, două numere naturale $N$ si $K$. Pe următoarea linie se găsesc $N$ numere întregi, separate prin câte un spaţiu, ce reprezintă elementele şirului.
h2. Date de ieşire
Dacă valoarea lui p este 1, atunci se va rezolva numai punctul 1 din cerinţă. În acest caz, fişierul de ieşire $cool.out$ va conţine pe prima linie un număr natural, număr ce reprezintă conform cerinţei 1, maximul secvenţei A ~1~, A ~2~,…, A ~K~, dacă secvenţa este secvenţă cool, sau numărul elementelor distincte din secvenţă, dacă aceasta nu este secvenţă cool.
Dacă valoarea lui p este 2, se va rezolva numai punctul 2 din cerinţă. În acest caz, fişierul de ieşire $cool.out$ va avea două linii. Prima linie va conţine un număr natural nenul ce reprezintă lungimea maximă a unei secvenţe cool, iar următoarea linie un număr natural nenul ce reprezintă numărul de secvenţe cool care au lungimea maximă.
Dacă valoarea lui $p$ este $1$, atunci se va rezolva numai punctul $1$ din cerinţă. În acest caz, fişierul de ieşire $cool.out$ va conţine pe prima linie un număr natural, număr ce reprezintă conform cerinţei $1$, maximul secvenţei $A{~1~}, A{~2~},…, A{~K~}$, dacă secvenţa este secvenţă cool, sau numărul elementelor distincte din secvenţă, dacă aceasta nu este secvenţă cool.
Dacă valoarea lui $p$ este $2$, se va rezolva numai punctul $2$ din cerinţă. În acest caz, fişierul de ieşire $cool.out$ va avea două linii. Prima linie va conţine un număr natural nenul ce reprezintă lungimea maximă a unei secvenţe cool, iar următoarea linie un număr natural nenul ce reprezintă numărul de secvenţe cool care au lungimea maximă.
h2. Restricţii
