Cam sành Hàm Yên

Nhân dịp Trại hè Hùng Vương năm nay tổ chức tại tỉnh Tuyên Quang, được biết ở huyện Hàm Yên có loại cam sành rất nổi tiếng nên các đoàn cùng nhau đến thăm nông trang trồng cam sành của gia đình ông Nghiệp. Nông trang trồng cam nhà ông được trồng trên núi cao, khí hậu mát mẻ và được tưới bằng nước nguồn từ đỉnh núi nên cam có vị ngọt mát và giá trị dinh dưỡng cao.

Nông trang nhà ông Nghiệp hiện còn N quả cam, trong các đoàn đến tham quan có M người muốn mua cam, do mọi người muốn nhường nhau nên mỗi người chỉ mua một quả, người thứ i cho biết sẵn sàng trả pi (đồng) cho một quả cam.

Vì sự hiếu khách và không muốn làm mất lòng khách tham quan nên ông Nghiệp quyết định đưa ra một mức giá cố định là P (đồng) cho tất cả những người muốn mua, những người trả giá pi ≥ P sẽ mua được cam với mức giá P (với điều kiện ông còn cam).

Tuy hiếu khách nhưng vì miếng cơm manh áo nên ông Nghiệp vẫn muốn thu được số tiền nhiều nhất có thế. Bạn hãy giúp ông Nghiệp đưa ra mức giá P để ông có thể thu được nhiều tiền nhất có thể, nếu có nhiều mức giá thỏa mãn thì hãy đưa ra một mức giá rẻ nhất.

Dữ liệu vào: Nhập từ tệp văn bản test.inp có cấu trúc như sau:

• Dòng đầu chứa hai số nguyên dương N và M cách nhau bởi một dấu cách.
• Dòng sau ghi M số nguyên p1, p2, …, pM, mỗi số cách nhau bởi một dấu cách.

Dữ liệu ra: Ghi ra tệp văn bản test.out Một dòng duy nhất chứa hai số nguyên P là mức giá và S là tổng số tiền ông Nghiệp thu được.