== include(page="template/taskheader" task_id="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).

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.
h2. Cerinta

h2. 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{~1~}$, $a{~2~}$, ..., $a{~K~}$, câte o valoare pe o linie.

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.

h2. Date de ieşire

* $1 ≤ K ≤ 100 000$
* $2 ≤ P ≤ K$

* $1 ≤ a{~i~} ≤ 10^9^$

* $1 ≤ ai ≤ 10^9^$

h2. Exemplu

3791