题目描述

为了修建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