2220 - 任务的最少完成时间
Description

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

Input

第一行两个数字n,k

接下来n个数字表示a_i

Output

剩余数字的最小和

Examples

Input

5 2
1 2 4 5 3

Output

6
Hint

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

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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 23
通过次数 9