Fişierul intrare/ieşire:	sirag.in, sirag.out	Sursă	Lot Iasi 2008, Baraj 4
Autor	Emanuela Cerchez	Adăugată de	Pripoae Teodor Anton •toni2007
Timp execuţie pe test	0.05 sec	Limită de memorie	36864 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Sirag

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.

Cerinta

Scrieţi un program care să determine lungimea maximă a unui şirag frumos care se poate construi cu mărgelele cumpărate.

Date de intrare

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₁, a₂, ..., a_K, câte o valoare pe o linie.

Date de ieşire

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.

Restricţii

• 1 ≤ K ≤ 100 000
• 2 ≤ P ≤ K
• 1 ≤ a_i ≤ 10⁹

Exemplu

Explicaţie

Un şirag frumos de lungime maximă 8 este

• 2,4,3,1,2,3,1,2

Cum se trimit solutii?