3913： 练55.3 收益最大

## 练55.3 收益最大 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 农夫 John 余下了 $m$ 批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有 $n$ 个顾客，每个顾客的报价是 $a_i$。现在 John 要确定一个单价，所有报价大于等于单价的顾客将会买到 $1$ 批干草（$m$ 批干草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。 ### 输入格式 第一行两个整数 $m,n$，分别表示 $m$ 批干草和 $n$ 个顾客。第二行 $n$ 个整数，$a_i$ 表示第 $i$ 个顾客的报价。 数据范围：$1 < n, m \leq 1000$，$1 < a_i \leq 10000$。 ### 输出格式 两个用空格分隔的整数，分别表示单价和总收益。如果有多个相等的最大收益，选取单价最小的那个。 ### 样例 #### 样例输入 ```plain 5 4 2 8 10 7 ``` #### 样例输出 ```plain 7 21 ``` ### 数据范围与提示 ### 分类标签 (无)