题目描述
把存在花粉的区域看成一条长度是n米的直线，小帅感知到了从左向右每一米区域中的花粉总量，第i米的花粉总量是a[i]。但是因为体力限制，小帅只能扇动k次翅膀，每次扇翅膀可以驱散长度是m米的连续区域中的所有花粉，并且这k个区域不能重叠。小帅想知道他最多可以驱散的花粉总量是多少。
输入
第一行，3个整数n,m,k。(1≤m≤n≤1000)
第二行，n个整数分别表示a[1]到a[n]。(0≤a[i]≤100000000)
输出
一个整数，小帅最多可以驱散的花粉总量。
样例输入
5 2 2
4 5 9 7 6样例输出
27