5331 - 任务的最少完成时间

Tom同学接到了n个需要完成的任务,这n个任务必须按照接到的顺序完成,每个任务的完成时间为t_i,由于任务非常艰巨,老师送给了Tom一张赦免卡,这张卡,Tom可以从n个任务中任意去除k个连续的任务,请问Tom完成所有任务的总时间最少是多少?

输入

第一行,两个用空格隔开的数字n、k(0<n<10^6 0<k<=n)
第二行,n个用空格隔开的数字,每个数字<=10^{12}

输出

一个数字,代表完成任务的时间

样例

输入

5 3
1 3 2 5 6

输出

4

来源

改编题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题