2220 - 任务的最少完成时间
描述

有n个数字,需要删除k个连续数字,如何删除会使得剩余的数字之和最小!

输入

第一行两个数字n,k

接下来n个数字表示a_i

输出

剩余数字的最小和

样例

输入

5 2
1 2 4 5 3

输出

6
提示

50%的数字,n,k \leq 1000

100%的数字,n,k \leq 10^7,a_i \leq 10^7

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 23
通过次数 9