== include(page="template/taskheader" task_id="sec") ==

Se da un sir de $N$ numere intregi. Calculeaza, pentru fiecare subsecventa continua de lungime cel putin $K$, maximul din sir. Aduna toate rezultatele si afiseaza suma.
 
Pentru cerinta $C = 2$, sirul este circular. Pentru $C = 1$, sirul este unul obisnuit.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $sec.in$ contine, pe prima linie, numarele $T$ de teste si $C$, cerinta. Pentru fiecare test, prima linie contine numerele $N$ si $K$ iar a doua cele $N$ numere intregi.
 
*Se recomanda sa parsati intrarea!*

Fişierul de intrare $sec.in$ ...

h2. Date de ieşire

În fişierul de ieşire $sec.out$ se vor afla $T$ linii, pe fiecare aflandu-se un singur numar: suma ceruta pentru testul corespunzator.

În fişierul de ieşire $sec.out$ ...

h2. Restricţii

* Toate numerele din input sunt intregi
* $1 ≤ T ≤ 3$
* $1 ≤ C ≤ 2$
* $1 ≤ K ≤ N ≤ 2.000.000$
* Numerele din sir au valoare absoluta strict mai mica decat $10^9^$
 
h2. Punctare
 
Evaluarea se va face pe $10$ teste, fiecare valorand cate $10$ puncte.
Testele cu indice impar vor avea $C = 1$, iar cele cu indice par vor avea $C = 2$.
Testele $1$ si $2$ vor avea $N ≤ 500$.
Testele $3$ si $4$ vor avea $N ≤ 100.000$.
Testele $5$ si $6$ vor avea sirurile de numere generate aleator. Astfel, fiecare valoare din sir va fi aleasa independent de celelalte, cu aceeasi probabilitate sa fie egala cu oricare din numerele intregi din intervalul $(-10^9^, 10^9^)$.

* $... ≤ ... ≤ ...$

h2. Exemplu