Nông trang trồng cam nhà ông Nghiệp đượ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 ≥ 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. 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:

• 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 con số nguyên \(p_1, p_2, …, p_M\) mỗi số cách nhau bởi một dấu cách

Dữ liệu ra:

Một dòng duy nhất chứa hai số nguyên gồm: P – là mức giá và S – là tổng số tiền ông Nghiệp thu được

Ví dụ:

Input 1:

3 5
1 2 1 2 1

Output 1:

2 4

Input 2:

6 5
2 2 5 4 1

Output 2:

2 8