sirag                                                                                                            100 puncte

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 ai 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.

 

Cerinţă

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 a1, a2, ..., aK, 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 ≤ ai ≤ 109

 

Exemplu

sirag.in

sirag.out

Explicaţie

4 3

2

5

2

1

8

Un şirag frumos de lungime maximă 8 este

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

 

Timp maxim de execuţie/test: 0.1 secunde

Memorie totală disponibilă 32 MB, din care 1 MB pentru stivă