题目描述

农夫John 余下了$m$批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有n个顾客，每个顾客的报价是$a_i$。现在John要确定一个单价，所有报价大于等于单价的顾客将会买到1批干草($m$批干草不用全卖完)，总共获得的金钱作为收益。

那么问题来了，如何设定单价，使得收益最大。

输入

第一行两个整数$m,n$，分别表示$m$批干草和$n$个顾客。

第二行$n$个整数，$a_i$表示第$i$个顾客的报价。

输出

两个用空格分隔的整数，分别表示单价和总收益。如果有多个相等的最大收益，选取单价最小的那个。

样例

5 4
2 8 10 7

7 21

样例解释

农夫John 有 $5$ 批草料，$4$ 个顾客想要购买。他们出价分别为：每批草料为 $2$，$8$，$10$ 和 $7$。

农夫John 应该把价格设定为 $7$，这样会有 $3$ 个顾客会付钱买草料，农夫John自己会挣到 $21$ 的钱。

5 3
4 2 8

4 8

数据范围

$1<n,m≤1000，1<a_i≤10000$

来源

• 一本通编程启蒙在线评测
• USACO Nov08 Going Once, Going Twice, Gone
• 洛谷P2637