时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
农夫John 余下了批干草无法处理,他准备要开一个拍卖会去出售他的干草。现在有个顾客,每个顾客的报价是。现在John要确定一个单价,所有报价大于等于单价的顾客将会买到批干草(批干草不用全卖完),总共获得的金钱作为收益。那么问题来了,如何设定单价,使得收益最大。
第一行两个整数,,分别表示批干草和个顾客。第二行个整数,表示第个顾客的报价。\n数据范围:,。
两个用空格分隔的整数,分别表示单价和总收益。如果有多个相等的最大收益,选取单价最小的那个。