题目描述

小理在城市的旅游纪念商店里面挑花了眼，于是简单粗暴的小理决定——买最受欢迎的就好了。

但是小理的背包有限，他只能在商店的 $n$ 个物品里面带 $m$ 个回去，不然就装不下了。

并且小理希望买到的纪念品不要太相似，所以导购小姐姐帮助小理把纪念品全部排成了一行，小理只需要让选出来要买的 $m$ 个物品中任意两个的位置差都大于等于 $k$ 就行了。

现在告诉你这 $n$ 个物品排成一行之后的受欢迎程度（可能是负数），求小理带回去的 $m$ 个物品的最大欢迎度之和。

输入格式

输入共两行。

第一行三个数 $n,m,k$。

接下来一行,有 $n$ 个整数,是 $n$ 个物品按顺序的受欢迎程度。

输出格式

输出一个数为题目所求的最大和。

样例输入输出

样例输入

4 2 2
2 4 -6 1

样例输出

5

数据范围

对于 $100%$ 的数据，保证 $n \le 10000,m \le 100,m \le n$，答案保证在int范围内，保证按照题目要求一定能取到 $m$ 个物品。