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
改编题