练55.3 收益最大
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
农夫John 余下了批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有个顾客，每个顾客的报价是。现在John要确定一个单价，所有报价大于等于单价的顾客将会买到批干草(批干草不用全卖完)，总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。
输入格式
第一行两个整数,，分别表示批干草和个顾客。第二行个整数，表示第个顾客的报价。
数据范围:1 < n, m ≤1000，。
输出格式
两个用空格分隔的整数，分别表示单价和总收益。如果有多个相等的最大收益，选取单价最小的那个。
样例
5 4
2 8 10 77 21
