Nhân dịp lễ hội dừa tổ chức tại tỉnh Bến Tre. Ở Cồn Ốc xã Hưng Phong huyện Giồng Trôm có loại dừa rất nổi tiếng nên các đoàn tham quan cùng nhau đến thăm vườn dừa của gia đình ông Tám. Vườn dừa nhà ông được trồng ở khu đất ven sông hàm luông được phù sa bồi đắp quanh năm nên nước dừa có vị ngọt thanh cùng với hương vị của lá dứa. Chất lượng dừa không nơi nào có được

Tại thời điểm tham quan vườn dừa do chưa tới lứa bẻ (hái) dừa nên nhà Ông Tám hiện còn ~N~ quả dừa, trong các đoàn đến tham quan có ~M~ người muốn mua dừa, do mọi người muốn nhường nhau nên mỗi người chỉ được phép mua một quả, người thứ ~i~ cho biết sẵn sàng trả ~p_i~ (đồng) cho một quả dừa.

Vì sự hiếu khách và không muốn làm mất lòng khách tham quan nên ông Tám 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á ~p_i \ge P~ sẽ mua được dừa với mức giá ~P~ (với điều kiện ông còn dừa).

Tuy hiếu khách nhưng vì miếng cơm manh áo nên ông Tám vẫn muốn thu được số tiền nhiều nhất có thế. Bạn hãy giúp ông đư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 DUABENTRE.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 ~p_1, p_2, \dots , p_M~. 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 DUABENTRE.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 Tám thu được.

Ví dụ:

DUABENTRE.INP

3 5 
1 2 1 2 1

DUABENTRE.OUT

2 4

Giải thích:

• Test ~1~: Với mức giá ~2~ đồng, ông Tám sẽ bán được ~2~ quả dừa và thu về ~4~ đồng.

• Test ~2~: Với mức giá ~4~ đồng thì ông Tám bán được ~2~ quả dừa và thu về ~8~ đồng, với mức giá ~2~ đồng thì ông Tám bán được ~4~ quả dừa và thu về ~8~ đồng. Mức giá ~2~ đồng là mức giá rẻ hơn.

Ràng buộc :