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. 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.

Ví dụ 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×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×3=21.

Dữ liệu vào: 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≤10^5).

• Dòng thứ hai ghi các số p1,p2,…,p_m. Mỗi số có giá trị không vượt quá 1000

Kết quả: Ghi vào 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.

COMPUTER.INP

5 4
2 8 10 7

COMPUTER.OUT

21