소의 다이어트 식단으로 인해 농부 존은 건초가 많이 남게 되었다. 건초의 재고를 줄이기 위해 존은 경매를 열어 다른 농부들에게 판매하려고 한다.
존은 $$N(1 <= N <= 1,000)$$개의 건초를 가지고 있고, 존이 있는 지역에는 잠재적인 고객인 $$M(1 <= M <= 1,000)$$명의 농부들이 있다.
농부들은 건초 하나씩 구매하기를 원하고, 각각의 $$i$$번째 농부는 존에게 $$P_i(1 <= P_i <= 1,000,000)$$ 가격으로 살 수 있다고 말한다.
다른 농부들이 서로 질투하지 않도록 존은 건초를 모두에게 똑같은 가격으로 판매하기로 결정한다.
농부 존이 가격을 $$T$$라고 결정하면, $$P_i$$가 $$T$$보다 크거나 같게 가격을 제시한 농부들은 건초를 구매하고, 나머지 농부들은 구매하지 않는다.
농부 존이 수익은 최대로 올릴 수 있도록, 건초의 최저 가격을 책정할 수 있도록 도와주는 프로그램을 작성하시오.

첫째 줄에는 농부 존이 가지고 있는 건초 개수 $$N$$과 고객 농부 숫자 $$M$$이 주어진다.
둘째 줄부터 $$M+1$$번째 줄까지 $$i+1$$번 줄에는 $$i$$번째 농부가 제시한 건초 금액 $$P_i$$가 주어진다.

첫째 줄에는 농부 존이 결정한 건초 가격과 이 가격으로 판매한 최대 수익을 출력한다.

예시 설명)
농부 존은 건초가 5개 있고, 4명의 농부가 건초를 구매하려 한다.
4명의 농부는 2, 8, 10, 7의 가격을 제시한다.
존은 가격을 7로 정하고, 3명의 농부가 건초를 구매해 21의 수익을 올리게 된다.

USACO