경매

N개의 예술품을 경매에 내놓으려고 한다. M명의 수집가가 있으며, 각 수집가가 지불할 수 있는 최대 가격이 주어진다.

모든 예술품은 동일한 가격에 판매하며, 각 수집가는 최대 1개만 구매할 수 있다. 수집가는 자신의 최대 가격 이하로 설정된 가격의 예술품만 구매한다.

총 수익을 최대화하는 가격과 그때의 수익을 구하는 프로그램을 작성하시오. 수익이 같은 경우 더 높은 가격을 선택한다.

입출력 예시