题目描述

小A同学接到了 $n$ 个需要完成的任务，这 $n$ 个任务必须按照接到的顺序完成，每个任务的完成时间为 $a_i$。 由于任务非常艰巨，小A同学从老师那里领到了一张减负卡，用这张卡，小A可以从 $n$ 个任务中任意的删除 $k$ 个连续的任务，只需要完成剩余的任务。 请问，小A完成所有任务的总时间最少是多少？

输入格式

1. 第 1 行，有两个整数 $n$ 和 $k$（$1 \leq n \leq 10^6$，$0 \leq k \leq 10^6$）；
2. 第 2 行有 $n$ 个整数，每个整数 $a_i$ 表示每个任务的完成时间（$1 \leq a_i \leq 10^{12}$）。

输出格式

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

输入输出样例

输入样例

5 2
1 3 2 5 4

输出样例

6