1448：成交价
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
农夫 John 余下了 m 批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有 n 个顾客，每个顾客的报价是 ai。现在 John 要确定一个单价，所有报价大于等于单价的顾客将会买到 1 批干草（m 批干草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。
输入
第一行两个整数 m,n，分别表示 m 批干草和 n 个顾客。
第二行 n 个整数，ai 表示第 i 个顾客的报价。
数据范围：1≤n,m≤1000，1≤ai≤10000。
第二行 n 个整数，ai 表示第 i 个顾客的报价。
数据范围：1≤n,m≤1000，1≤ai≤10000。
输出
两个用空格分隔的整数，分别表示单价和总收益。
如果有多个相等的最大收益，选取单价最小的那个。
如果有多个相等的最大收益，选取单价最小的那个。
样例输入-1 复制
5 4
2 8 10 7样例输出-1 复制
7 21