5331 - 任务的最少完成时间
时间限制 : 1 秒
内存限制 : 128 MB
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
来源
改编题