测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71168. 任务的最少完成时间

编程题 入门

题目描述

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

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

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

输入格式

1 行,有两个整数 nk1≤n≤10^60≤k≤10^6)。

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

输出格式

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

输入输出样例

输入 #1
5 2
1 3 2 5 4
输出 #1
6