Evaluación continua (2) P88666

El profesor Rupert ya tiene las notas que los alumnos han ido obteniendo a lo largo del semestre. Las notas de cada alumno son una lista de valores enteros tanto positivos como negativos. Antiguamente, había $k$ notas por alumno, y la nota final se obtenía como la suma de todas esas $k$ notas. Pero los alumnos se quejaban de que a veces tenían bajones anímicos en algún momento del semestre, y decían que sólo deberían tenerse en cuenta los periodos buenos. Por ese motivo, Rupert decidió obtener muchas más notas, $n$ en total para un $n\geq k$, y determinar que la nota de un alumno és la máxima suma que se obtiene escogiendo $k$ o más notas consecutivas de entre las $n$.

Entrada

Cada entrada consiste en como mucho 100 casos. Cada caso tiene, en una primera línea, dos enteros $n$ y $k$, con $1\leq k\leq n\leq 10^5$. En una segunda línea, aparecen $n$ enteros con rango entre $-10^3$ y $10^3$, ambos inclusive.

Salida

Para cada caso, hay que escribir en una línea el máximo valor que se puede obtener sumando $k$ o más valores consecutivos escogidos de entre los $n$ valores de la entrada.

Puntuación

• TestA:   Resolver entradas con $n\le 10^2$.

• TestB:   Resolver entradas con $n\le 10^3$.

• TestC:   Resolver entradas con $n\le 10^4$.

• TestD:   Resolver entradas con $n\le 10^5$ y $k=1$.

• TestE:   Resolver entradas con $n\le 10^5$.