Descripción

Fido ha organizado una gran fiesta de Día de Muertos junto con sus amigos los monitos. Para la ocasión, decidió comprar pan de muerto en la famosa Panadería San Bartolomeo de Jesús de Todos los Santos.

Sin embargo, Don Bartolomeo, el dueño, es muy especial con su pan. Tiene \(N\) panes y estos están acomodados en una sola fila sobre el mostrador, cada uno con un precio distinto, y no permite que se reordenen. Además, solo deja que sus clientes compren exactamente \(K\) panes consecutivos en la fila.

Fido quiere gastar lo menos posible para poder comprar más papel picado y calaveritas para su fiesta.

Tu tarea es ayudar a Fido a escoger los \(K\) panes consecutivos de tal forma que el costo total sea el menor posible.

Entrada

En la primera línea contiene dos enteros \(N\) y \(K\) (\(1 \leq K \leq N \leq 10^6\)), el número total de panes en el mostrador y la cantidad de panes consecutivos que Fido puede comprar, respectivamente.

En la segunda línea, \(N\) enteros \(p_i\) \((1 \leq p_i \leq 10^9)\), el precio del \(i\)-\(ésimo\) pan.

Salida

Imprime un único entero: la menor suma posible de los precios de \(K\) panes consecutivos.

Ejemplo

Entrada

7 3
4 2 10 1 3 5 7

Salida

9

Notas

Las posibles combinaciones de panes consecutivos de cantidad \(K = 3\) son:

• (4 + 2 + 10) = 16
• (2 + 10 + 1) = 13
• (10 + 1 + 3) = 14
• (1 + 3 + 5) = 9
• (3 + 5 + 7) = 15

La menor suma es 9, por lo tanto, Fido debe comprar los panes con precios \([1, 3, 5]\).