Gripe-143

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
97
Resuelto:
49

Descripción

El sargento primero de la fuerza aérea, tiene una rutina muy singular. Anotar cuántos minutos duerme cada noche. 

Un día, debido a los recientes cambios de clima en la ciudad de La Paz ha caído enfermo en cama por una extraña razón con síntomas muy peculiares. El doctor que le atiende, determina que esta infectado con la Gripe-143, asi que para curarle necesita algunos datos del sargento.
* Un registro de los minutos dormidos por dia de los ultimos $N$ dias
Dado esa informacion el doctor, recorre cada segmentos de cada $k$ dias (donde $k\leq N$), para cada segmento obtiene el promedio de dicho segmento y lo va acumulando para obtener una suma total.
Ej:
Si los minutos que durmio el sargento son: $[1,2,3,4,5,6]$ y $k=4$, 
1. El primer segmento es $[1,2,3,4]$ su promedio es: $\frac{10}{4} = 2.5$ 
2. El segundo segmento es $[2,3,4,5]$ su promedio es: $\frac{14}{4} = 3.5$ 
3. El tercer segmento es $[3,4,5,6]$ su promedio es: $\frac{18}{4} = 4.5$ 
La suma total es: $2.5 + 3.5 + 4.5 = 10.5$, como al doctor no le gustan decimales, solo toma la parte entera $10$.
El doctor te pide que simules este proceso por el.

Entrada

La primera linea contiene dos enteros positivos $N$ y $k$, donde  $(1 \le N \le 5*10^{3})$, $(1 \le k \le N)$, la cantidad de dias y los segmentos respectivamente. 
Acontinuacion siguen $N$ enteros $x_1,x_2,...,x_n$ donde $1 \le x_i \le 10^{5}$ que simboliza la lista del sargento.

Salida

La salida consiste de un unico numero entero, la respuesta al problema.

Ejemplo Entrada

Copy icon
9 3
1 5 4 5 2 10 6 1 2

Ejemplo Salida

Copy icon
32

Ayuda