题目描述

小 $A$ 同学接到了 $n$ 个需要完成的任务，这 $n$ 个任务必须按照接到的顺序完成，每个任务的完成时间为 $a_i$。

由于任务非常艰巨，小 $A$ 同学从老师那里领到了一张减负卡，用这张卡，小 $A$ 可以从 $n$ 个任务中任意的删除 $k$ 个连续的任务，只需要完成剩余的任务。

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

输入格式

第 $1$ 行，有两个整数 $n$ 和 $k$（$1≤n≤10^6$，$0≤k≤10^6$）。

接下来有 $n$ 个整数，每个整数 $a_i$ 表示每个任务的完成时间。（$1≤a_i≤10^{12}$）

输出格式

一个整数，表示小 $A$ 任务完成的最少时间。

样例输入 #1

5 2
1 3 2 5 4

样例输出 #1

6