### 问题描述 妮妮学姐手头有一个长度为 $n$ 的数组 $a$，她想进行 $k$ 次操作来取出数组中的元素。每次操作必须选择以下两种操作之一： - 取出数组中的最大元素。 - 取出数组中的最小元素和次小元素。 妮妮学姐希望在进行完 $k$ 次操作后，取出的数的和最小。她感觉有些困难，于是请擅长贪心的你帮助她解决这个问题。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$ ，表示数组长度和操作次数。 第二行输入 $n$ 个整数表示数组 $a$ 。 数据范围保证 $3 \leq n \leq 2 \times 10^5，1 \leq a_i \leq10^9，1\leq k \leq 99999，2k < n$ 。 ### 输出格式 ### 样例输入 ``` 5 1 2 5 1 10 6 ``` ### 样例输出 ``` 3 ``` ### 说明 对于样例，我们通过操作 $2$ 取出 $1$ 和 $2$ 可以获得最小值。