== include(page="template/taskheader" task_id="sirag") ==
Poveste şi cerinţă...
Pentru a intra în Cartea Recordurilor, locuitorii din Văscăuţi vor face un şirag de mărgele foarte foarte lung. În acest scop ei au cumpărat mărgele de $K$ culori (pentru fiecare culoare $i$ fiind cunoscut numărul $a{~i~}$ de mărgele cumpărate).
Locuitorii din Văscăuţi consideră că şiragul este frumos dacă oricare secvenţă de $P$ mărgele consecutive din şirag ( $2 ≤ P ≤ K$) nu conţine două mărgele de aceeaşi culoare.
h2. Cerinta
Scrieţi un program care să determine lungimea maximă a unui şirag frumos care se poate construi cu mărgelele cumpărate.
h2. Date de intrare
Fişierul de intrare $sirag.in$ ...
Fişierul de intrare $sirag.in$ conţine pe prima linie numerele naturale $K$ şi $P$ separate prin spaţiu. Pe următoarele $K$ linii sunt scrise în ordine valorile $a{~1~}$, $a{~2~}$, ..., $a{~K~}$, câte o valoare pe o linie.
h2. Date de ieşire
În fişierul de ieşire $sirag.out$ ...
Fişierul de ieşire $sirag.out$ va conţine o singură linie pe care va fi scris numărul natural $LMax$, reprezentând lungimea maximă a unui şirag frumos care se poate construi cu mărgelele cumpărate.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ 100 000$
* $2 ≤ P ≤ K$
* $1 ≤ a{~i~} ≤ 10^9^$
h2. Exemplu
table(example). |_. sirag.in |_. sirag.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 3
2
5
2
1
| 8
|
h3. Explicaţie
...
Un şirag frumos de lungime maximă 8 este
* 2,4,3,1,2,3,1,2
== include(page="template/taskfooter" task_id="sirag") ==
