Mô tả bài toán: Cho một mảng $a$ có độ dài $n$, thực hiện $k$ lần thao tác để lấy các phần tử trong mảng. Mỗi lần thao tác phải chọn một trong hai thao tác sau:

1. Lấy ra phần tử lớn nhất trong mảng;
2. Lấy ra hai phần tử nhỏ nhất và nhỏ thứ hai trong mảng.

Yêu cầu sau khi thực hiện xong $k$ lần thao tác, tổng của các số đã lấy ra là nhỏ nhất.

Input: Dòng thứ nhất nhập hai số nguyên $n$ và $k$, biểu thị độ dài mảng và số lần thao tác. Dòng thứ hai nhập $n$ số nguyên, biểu thị mảng $a$.

Output: Xuất ra một số nguyên, biểu thị tổng nhỏ nhất.

Input mẫu:

5 1
2 5 1 10 6

Output mẫu:

3

Quy mô và ràng buộc test case:$3 \le n \le 2 \times 10^{5}$, $1 \le a_{i} \le 10^{9}$, $1 \le k \le 99999$, $2k < n$.