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ả ~p_i~ (đồ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á ~p_i \ge 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.

Yêu cầu: Tìm mức giá ~P~ và tổng số tiền ~S~ lớn nhất thu được.

Input

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

Output

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

Sample Input 1

3 5
1 2 1 2 1

Sample Output 1

2 4