某天，外星人展开了对地球的侵略，ACMer们开始与之周旋。。。

外星人派出了172849个外星人乘着UFO来到地球，水木林带领着ACMer奋力抵抗。水木林觉得，仅仅抵抗外星人是不行的，因为外星人还有172849架UFO，必须从根源阻止外星人！于是水木林交给ZZK一个任务：潜入外星人的基地，摧毁外星人的燃料库。ZZK拿着水木林给他的地图，来到了外星人的基地。外星人的燃料库由一排N个燃料筒组成，每个燃料筒中装有一些燃料。ZZK需要用炸弹炸毁燃料筒。有的燃料筒里面有许多燃料，炸毁它价值就比较高。但有的燃料筒里面只有很少的燃料，甚至没有燃料，所以炸毁它价值很低，甚至不值得去炸毁！于是水木林对每个燃料筒有一个估价，有正有负。但是外星人也不是没有防范。在燃料库中有172849个外星人在不停的巡逻，如果ZZK把任意连续M个燃料筒炸毁K个以上，外星人就会察觉，ZZK就遭殃了！于是ZZK希望你能够帮他定出一个方案，在不被外星人察觉的情况下，能够使自己炸毁的燃料筒的估价和最大。

第一行有三个数，N，M，K。N<=1000，k<=m<=100。描述见题。

第二行有N个整数，绝对值小于1000，第i个数表示水木林对第i个燃料筒的估价。