czq走上了一条花团锦簇的小道，小道有n个观赏点，每个观赏点有美丽值ai(1≤i≤n)，并且可正可负。
czq的体力有限，所以他从起点（可以认为是观赏点0，a0=0）出发后，每至多经过k个观赏点都必须休息，直到到达终点（可以认为是观赏点n+1,an+1=0）。在观赏点i休息时他会观赏风景，快乐值变化ai。那么czq最多能获得多少快乐值呢？
换句话说，你需要找出czq的休息位置序列bi=(b0,b1,...,bm)，满足b0=0,bm=n+1,bi<bi+1,bi+1−bi≤k.并且∑i=0mabi最大。