Description

客服小祥现在知道一个长度为n的数组a，她想进行k次操作来取出数组中的元素。每次操作必须选择以下两种操作之一：

1. 取出数组中的最大元素。
2. 取出数组中的最小元素和次小元素。

客服小祥希望在进行完k次操作后，取出的数的和最小。要打工的小祥没有时间去解决这个问题，于是请你帮助她解决这个问题。

Input Format

输入第一行包含两个正整数n和k，表示数组长度和操作次数。

接下来n行，输入n个整数表示数组a。

Output Format

输出一行包含一个整数，表示答案

5 1 
2 
5 
1 
10 
6​

3​

Hint

对于样例，我们可以通过操作2取出1和2可以获得最小值。

数据范围保证 3≤n≤2 *$10​^5$​,1≤ai≤$10​^9$​,1≤k≤99999,2k