Identificador: asma-j
Introducción
Carlos quiere que Juan cambie al cajero alegando que es viejo y no puede controlar la cantidad de dinero que recibe diariamente. Ayuda a Juan a demostrar que el cajero todavía es lo suficientemente capaz.
Tarea
De las N facturas que recibe al día, el cajero sólo se acuerda de las K últimas. Después de cobrar cada factura, debe escribir el total (es decir, la suma) de las últimas K (puesto que es todo lo que puede recordar). Para ayudar a determinar si el cajero está trabajando correctamente, Juan te pide que calcules el máximo de los totales que el cajero debe escribir. En otras palabras, la suma máxima de cualesquiera K facturas consecutivas.
Ejemplo
El cajero ha recibido N=5 facturas y sólo puede recordar las últimas K=3. Las facturas recibidas han sido 9, 13, 2, 11 y 6. La siguiente tabla muestra los números que el cajero recuerda después de recibir cada factura y el total que debe imprimir:
Después de que el cajero recibe la tercera factura, todavía recuerda todas (9, 13 y 2) y debe escribir el total que es 24. Después recibe la cuarta factura de 11, y olvida la primera de 9, debiendo escribir el total de 26. Después recibe la última factura de 6 y olvida la segunda, escribiendo un total de 19. El total más alto que el cajero debe escribir es por lo tanto 26.
Entrada
La primera línea contiene dos enteros N y K, donde N representa el número de facturas y K representa el número de facturas que el cajero puede recordar. Las siguientes N líneas contienen, cada una, un número: el valor de una factura.
Corrida de ejemplo
Entrada
4 3
9
13
2
11
Salida
26
Restricciones
3 ≤ K < N ≤ 100000