题目描述
小A同学接到了 n 个需要完成的任务，这n个任务必须按照接到的顺序完成，每个任务的完成时间为 ai。
由于任务非常艰巨，小 A 同学从老师那里领到了一张减负卡，用这张卡，小 A 可以从 n 个任务中任意的删除k个连续的任务，只需要完成剩余的任务。

请问，小A完成所有任务的总时间最少是多少？

输入格式
第1行，有两个整数n和k。
接下来有n个整数，每个整数ai表示每个任务的完成时间。

数据范围
1 ≤ n ≤ 10^6
0 ≤ k ≤ 10^6
1 ≤ ai ≤ 10^12

输出格式
一个整数，表示小A任务完成的最少时间。

样例

5 2
1 3 2 5 4

6