这是一个水题。
连续的n个道题,规定不能全都是水题,需要满足任意连续的m道题中就必须出现一个难题。
因为出水题很简单不需要花费精力,而把n道题中第i道水题出成难题需要花费出题人ai的精力。
问在遵守规则的情况下,出题人的最小花费精力。
第一行输入n,m。(1 <= n<= 2e5,1 <= m <= 2e5)
第二行输入n个数据,表示第i道题出成难题的代价ai。(1 <= ai <= 1000)
输出最小花费精力。
5 3 1 4 100 2 3
3 //选第一题跟第四题出成难题,其他题都出成水题, 就可以保证所有的长度为3的连续区间都有一道难题,并且花费的精力最少。