Hằng năm, công ty Alpha dựa vào thành tích lao động cảu các công nhân để chấm điểm tích lũy cho từng người và điểm số này dùng để xác định giá trị phần thưởng cho họ vào những dịp lễ. Công ty hiện có \(m\) công nhân được đánh số từ 1 đến \(m\), công nhân thứ \(i\) có điểm tích lũy \(p_{i}\). Năm nay, ban giám đốc sẽ chuẩn bị \(n\) phần thưởng có giá trị như nhau và sẽ tặng thưởng cho toàn bộ công nhân hoặc chỉ tặng cho một số người có điểm số cao. Giá trị của mỗi phần thưởng bằng điểm số của người có điểm thấp nhất trong những người được tặng thưởng.

Yêu cầu: Hãy tính tổng giá trị lớn nhất của các phần thưởng được tặng.

Dữ liệu vào:

+ Dòng đầu tiên ghi hai số nguyên dương \(m\) và \(n\ (1 \leq m,n \leq 10^{5})\).

+ Dòng thứ hai ghi \(m\) số nguyên dương \(p_{1},p_{2},\ldots,p_{m}\). Mỗi số có giá trị không vượt quá 1000 và giữa hai số được ghi cách nhau ít nhất một dấu cách.

Kết quả:

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

Ví dụ:

Giải thích ví dụ 1: Nhóm người được tặng thưởng là những người có điểm số \(12,\ 9,\ 8,\ 10\). Tổng giá trị là \(8 \times 4 = 32\)

Giải thích ví dụ 2: Nhóm người được tặng thưởng là những người có điểm số \(9,\ 6\) và tổng giá trị là \(6 \times 2 = 12\)

Ràng buộc:

+ Có 60% số test tương ứng 60% số điểm có \(1 \leq m,n \leq 1000\);

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