问题描述

具体描述见教材p265： 聪明的香穗子遇到难题了：一个序列上有n个整数，现在你要取m个，且这m个数的任意两个不能相隔太近，问能得到的数字和最大值是多少。

格式

输入

第1行三个数n，m，h，分别表示n个数，取m个，且m个中的任意两个位置差要大于等于k； 第2行有n个整数，表示序列上的每个数。

输出

输出符合条件的最大和。

样例

4 2 2 
3 4 -5 1

5

限制

1s, 64MB.