题目描述(ID:12234)
标题: 拍卖
标签: 模拟
详情:
公司最近新研发了一种产品,共生产了n件。有m个客户想购买此产品,第i个客户出价Vi元。为了确保公平,公司决定要以一个固定的价格出售产品。每一个出价不低于要价的客户将会得到产品,余下的将会被拒绝购买。请你找出能让公司利润最大化的售价。
输入格式:
输入第一行二个整数n(1<=n<=1000),m(1<=m<=1000),分别表示产品数和客户数。
接下来第二行m个整数Vi(1<=Vi<=1000000),分别表示第i个客户的出价。
输出格式:
输出一行一个整数,代表能够让公司利润最大化的售价。
样例:

输入

5 4
2 8 10 7

输出

7
登录并解答