说明

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

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

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

输入格式

第1行，有两个整数$n$和$k$

接下来有$n$个整数，每个整数$a_i$表示每个任务的完成时间。

输出格式

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

样例

5 2
1 3 2 5 4

6

数据范围

• $1≤n≤10^6，0≤k≤10^6$
• $1≤a_i≤10^{12}$