Thanh lý hàng cũ

Trong một đợt thanh lý hàng cũ, cửa hàng XYZ 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 chỉ mua duy nhất một máy tính. Khách hàng thứ $i$ sẽ đồng ý mua nếu như giá bán mỗi máy tính không được vượt quá $a_i$.

Yêu cầu: Em hãy giúp cửa hàng tìm ra một mức giá bán chung sao cho tổng số tiền thu về là lớn nhất?

Cho từ tệp văn bản THANHLY.INP gồm:

• Dòng thứ nhất ghi hai số nguyên $n$ và $m$ ($1 \le n, m \le 10^6$) lần lượt là số máy tính mà cửa hàng cần thanh lý và số khách hàng đồng ý mua máy tính.
• Dòng thứ hai ghi $m$ số nguyên $a_1, a_2, \dots, a_m$ ($1 \le a_i \le 10^9$; $i = 1..m$) là khách hàng thứ $i$ đồng ý mua với giá bán không được vượt quá $a_i$.

Ghi vào tệp văn bản THANHLY.OUT gồm một dòng chứa số nguyên là tổng số tiền cửa hàng XYZ thu về là lớn nhất.

Các số trên cùng một dòng được ghi cách nhau một dấu cách.

• Có 60% số test ứng với 60% số điểm có giá trị $1 \le n, m \le 10^3$.
• Có 40% số test ứng với 40% số điểm có giá trị $n, m \le 10^6$.