题目描述

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

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

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

输入格式

• 第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 10^6, 0 \le k \le n$）。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^{12}$）。

输出格式

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

样例输入

5 2
1 3 2 5 4

6

6 3
4 2 1 6 3 5

7