4593: 【入门】任务的最少完成时间
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
小A同学接到了n个需要完成的任务，这n个任务必须按照接到的顺序完成，每个任务的完成时间为ai。
由于任务非常艰巨，小A同学从老师那里领到了一张减负卡，用这张卡，小A可以从n个任务中任意的删除k个连续的任务，只需要完成剩余的任务。
请问，小A完成所有任务的总时间最少是多少？
输入
第1行，有两个整数n和k（1≤n≤106，0≤k≤106）。
接下来有n个整数，每个整数ai表示每个任务的完成时间。（1≤ai≤1012）
输出
一个整数，表示小A任务完成的最少时间
样例输入 复制
5 2
1 3 2 5 4样例输出 复制
6