5331 - 任务的最少完成时间

通过次数

4

提交次数

9

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

改编题