测试数据来自 system/1326

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H为了筹钱购买新的玩具，他打算开一个玩具拍卖会出售他的 \(N\) 个旧玩具。现在来了 \(M\) 个小朋友，第 \(i\) 个小朋告诉小H，他愿意付出 \(P_i\) 元的钱买走他的一个玩具。

　　为了避免小朋友之间为争抢玩具而发生争执，小H决定以一个固定的价格出售他的玩具，凡是出价不低于小H要价的小朋友将会得到一个玩具，当然出价低于小H要价的将会被拒绝购买。

　　现在请你帮助小H确定售价，让他能赚到更多的钱。

【输入格式】

　　第 \(1\) 行：两个被空格隔开的整数，\(N\) 和 \(M\)
　　第 \(2\) 行到第 \(M+1\) 行：第 \(i+1\) 行只包含一个整数：\(P_i\)，表示第i个小朋友的出价，单位：元。

【输出格式】

　　一行，由空格隔开的两个整数，分别是小H确定的每个玩具的最低售价，以及他能赚到的最多的钱。

【输入输出样例1】

　Input

5 4
2
8
10
7

　Output

7 21

【输入输出样例解释】

　　小H有 \(5\) 个旧玩具，\(4\) 个小朋友想要购买，他们出价分别为：\(2\)元，\(8\)元，\(10\)元 和 \(7\)元。小H应该把要价设定为 \(7\) 元，这样会有 \(3\) 个小朋友会的出价不低于要价，所以小H可以卖出 \(3\) 个玩具，会挣到 \(3×7=21\) 元的钱。

【输入输出样例2】

　Input

10 7
20
50
45
10
5
30
70

　Output

45 135

【数据限制】

　　\(100\%\) 的数据满足：\(1 ≤ N ≤ 2000\)，\(1 ≤ M ≤ 2000\) ，\(1 ≤ P_i ≤ 1000000\)。

【来源】

　　Mr.he