Có \(n\) thẻ bài trên bàn, trên tấm thẻ thứ \(i\ (1 \leq i \leq n)\) ghi số \(a_{i}\). Mặt có ghi số của tấm thẻ được đặt úp xuống mặt bàn.

Có \(m\) học sinh lần lượt tham gia lật thẻ, mỗi học sinh được chọn hai tấm thẻ bất kỳ, sau đó để tấm thẻ có số nhỏ hơn lại trên bàn và mang tấm thẻ có số lớn hơn về, nếu hai tấm thẻ có số bằng nhau thì học sinh có thể chọn mang về một tấm thẻ bất kì trong hai tấm thẻ đó.

Yêu cầu: Gọi \(s\) là tổng các số trên thẻ mà các học sinh mang về. Hãy cho biết giá trị lớn nhất của \(s\) có thể là bao nhiêu?

Dữ liệu vào:

- Dòng đầu tiên chứa lần lượt hai số nguyên dương \(n,\ m\ (1 \leq m \leq n \leq 10^{5})\);

- Dòng thứ hai chứa \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{9};1 \leq i \leq n)\).

Kết quả:

Ghi một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Ràng buộc:

- Có 50% số test tương ứng 50% số điểm có \(m = 1\);

- Có 50% số test còn lại tương ứng 50% số điểm không có ràng buộc gì thêm.