问题 C: 喵咪

内存限制：128 MB 时间限制：1.000s
评测方式：文本比较

题目描述

为了修建ACM大厦，touyi 购买了 n (1≤n≤100,000) 只喵咪来帮忙，n 只喵咪排成一排，编号 1 到 n，每只喵咪的工作效率是不同的，第 i 只喵咪的工作效率为 ai (0≤ai≤1,000,000,000)，由于相邻的喵咪非常熟悉，所以如果安排超过 k (1≤k≤n) 只连续的喵咪工作，那么这些喵咪就会罢工去开party，为了能更快的修建为大厦，问如何安排能够使得到的工作效率之和最大。

输入

第一行：空格隔开的两个整数 n 和 k
第二到 n+1 行：第 i+1 行有一个整数 ai

输出

一个整数，表示能得到的最大效率。

样例输入

4 2  
2 2 1 2

样例输出

6

请问各位大佬有思路吗