1674: 巡逻
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
国庆这天五一大道上人头攒动,这是因为大家都准备从五一广场上那个大屏幕观看新中国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 个数，第 i 个数 A[i]表示五一大道上集会点 i 上的群众人数；
接下来一行 N 个数，第 i 个数 A[i]表示五一大道上集会点 i 上的群众人数；
输出
输出共一行一个数，表示警察最多能管理的群众人数。
样例输入 复制
7 4 1
2 43 32 4 64 1 10
样例输出 复制
149
提示
数据范围】
30%的数据： 1≤N,M,K≤100； 1≤A[i]≤20；
100%的数据： 1≤N,M,K≤1,000； 1≤A[i]≤200,000；
30%的数据： 1≤N,M,K≤100； 1≤A[i]≤20；
100%的数据： 1≤N,M,K≤1,000； 1≤A[i]≤200,000；