挑选盒子 ### 题目描述 你有 $n$​ 个盒子和一个常数 $k$，第 $i$ 个盒子里有 $a_i$ 个小球。 当你挑选了第 $i$ 个盒子后，你将不能挑选第 $i-1,i+1$ 个盒子。 现在你最多可以挑选 $k$ 个盒子，问你最多可以获得多少小球。 ### 输入描述 第一行包含两个整数 $n,k$，其含义如题所述。 接下来一行包含 $n$ 个整数，分别表示每个盒子的小球数。 $1\leq N \leq 2\times10^5$，$0\times a_i\leq 10^9$。 ### 输出描述 输出共一行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 3 1 2 3 4 5 ``` >输出 ```txt 9 ```