Trong một đợt thanh lý hàng cũ, cửa hàng X cần bán ~n~ máy tính có cấu hình giống nhau. Có ~m~ khách hàng đồng ý mua các máy tính này, mỗi khách hàng sẽ mua 1 cái. Khách hàng thứ ~i~ (~i = 1 ... m~) sẽ đồng ý mua nếu như giá bán của mỗi chiếc máy tính không vượt quá ~P_i~.

Yêu cầu: Cửa hàng cần định ra một mức giá bán sao cho tổng số tiền thu về là lớn nhất. Bạn hãy lập trình tìm số tiền lớn nhất đó.

Input

• Từ tệp văn bản COMPUTER.INP gồm:
• Dòng đầu tiên ghi hai số nguyên dương ~n~, ~m~ (~n, m \le 10^5~).
• Dòng thứ hai ghi các số ~p_1, p_2, ..., p_m~. Mỗi số có giá trị không vượt quá ~1000~.

Output

• Ghi ra tệp văn bản COMPUTER.OUT một số nguyên duy nhất là số tiền lớn nhất thu được.

Sample Input 1

5 4
2 8 10 7

Sample Output 1

21

Giải thích: Nếu có ~5~ cái máy tính và có ~4~ khách hàng đặt mua với mức giá là ~{2, 8, 10, 7}~. Nếu cửa hàng định mức giá là ~2~ thì cả ~4~ người đều mua được nhưng số tiền mà cửa hàng thu được chỉ là ~2 \times 4 = 8~; Nếu cửa hàng định mức giá là ~10~ thì chỉ bán được cho ~1~ khách hàng nhưng số tiền thu được là ~10~; Phương án tối ưu là định giá là ~7~, khi đó bán được cho ~3~ khách hàng với số tiền thu về lớn nhất bằng ~7 \times 3 = 21~.