Description

香穗子遇到难题了。

题目是这样的，一个序列上有n个整数，现在你要取m个，且这m个数的任意两个不能相隔的太近，否则这样会太丑，现在问你最大能得到多大的和。

Input Format

第一行三个数n,m,k,分别表示n个数,取m个,且m个中的任意两个位置差要大于等于K

接下来一行,有n个整数,表示序列上的每个数

Output Format

最大和

Sample

【输入样例】 4 2 2 3 4 -5 1 【输出样例】 5

Hint

40%数据：n<=100,m<=20

100%数据：n<=10000,m<=100，m<=n，答案保正小于 Maxlongint