Có ~n~ thẻ bài trên bàn, trên tấm thẻ thứ ~i~ (~1 \le i \le 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?

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, m~ (~1 \le m \le n \le 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9; 1 \le i \le n~).

Output

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