318005 - 修剪草坪

【题目描述】18.5 修剪草坪（grass）USACO 2011 Open　 游乐场老板发现游乐场的草坪需要修剪了，于是他将N个员工排成一排，编号为1…N。每个员工的能力是不同的，第i个员工的能力为Ei。但是如果安排相邻的K＋1个员工一起工作，他们就会密谋罢工，所以不能选中连续的K＋1个员工。因此，游乐场老板需要你帮助他挑选员工，使他们的能力之和最高。

第一行：两个用空格隔开的整数：N和K，1≤N≤100 000，1≤K≤N 第二行到N＋1行：第i＋1行有一个整数，表示第i个员工的能力Ei，1≤Ei≤109。

输出一个整数，表示选中的员工的最大能力之和。

【样例说明】 除了第三个以外的所有员工都选，总能力为1＋2＋4＋5＝12。