5331 - 任务的最少完成时间
Time Limit : 1 秒
Memory Limit : 128 MB
Tom同学接到了n个需要完成的任务,这n个任务必须按照接到的顺序完成,每个任务的完成时间为t_i,由于任务非常艰巨,老师送给了Tom一张赦免卡,这张卡,Tom可以从n个任务中任意去除k个连续的任务,请问Tom完成所有任务的总时间最少是多少?
Input
第一行,两个用空格隔开的数字n、k(0<n<10^6 0<k<=n)
第二行,n个用空格隔开的数字,每个数字<=10^{12}
Output
一个数字,代表完成任务的时间
Examples
Input
5 3 1 3 2 5 6
Output
4
Source
改编题