数组的和
题号:NC212987
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在某次xju集训中,ljs给出了一个数组a,但是hyf觉得这个数组有点太大了,所以他想在数组中删掉一段连续长度为k的数字,使得数组中剩下得数字的和最小。

输入描述:

第一行两个整数n,k。

第二行,有n个整数a_1,a_2,a_3,a_4...,a_n

1<=k<=n<=2e5
1<=a_i<=1e9

输出描述:

删掉k个数字后,数组中剩下的数字和的最小值。
示例1

输入

复制
1 1
1

输出

复制
0