2418: 巡逻
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：75
解决：22
题目描述
国庆这天五一大道上人头攒动,这是因为大家都准备从五一广场上那个大屏幕观看新中国60 周年的国庆阅兵式！这虽然是一件很喜庆的事情，可却让CS 市的警察局长伤透了脑筋的，因为人潮拥挤是很容易发生安全事故的。
为了防止意外以及能够及时处理安全问题。他们特意将五一大道上分成了N 等份，每一份设置一个群众集会点，总共有N 个集会点。在国庆这天每个聚集点都会聚集一定数量的群众，而同时也会有警察来管理这些集会点。因为CS 其他很多地方都需要巡逻，所以只有有限的M 个警察能够被分配到了五一大道上，而他们的能力也有限，一个人只能管理连续的K 个集会点。
现在给你每个集会点将要聚集的群众人数，你能告诉警察他们最多能够管理到多少群众吗？如有10 个集会点，3 个警察，每个警察能管理连续2 个集会点。
10 5 34 4 26 12 75 15 8 20
所以最多能够管理到167 个群众。
输入
第一行有三个数N，M，K。如题所述。
接下来一行N 个数，依次表示五一大道上集会点上的群众人数
输出
共一行一个数，表示警察最多能管理的群众人数。
样例输入 复制
7 4 1
2 43 32 4 64 1 10样例输出 复制
149提示
30% 1<=N,M,K<=100
100% 1<=N,M,K<=1000
总人数属于Longint 范围。