2433 - 蟠桃拍卖会
题目描述
今年风调雨顺，蟠桃园迎来了大丰收。
王母娘娘打算拿出 n 个蟠桃，举办一个蟠桃慈善义卖会。有 m 个仙家想要拍下蟠桃，提升自己的仙力。每个仙家会悄悄告诉王母娘娘他的出价 p 。
王母娘娘决定以一个固定的售价 x 出售蟠桃，出价大于等于 x 的仙家将赢得购买权，有购买权的仙家会购买 1 个蟠桃。
请你帮王母娘娘计算一下能赚到最多的钱的最低的单价 x，以及最多一共能赚多少钱。
输入
第一行为两个正整数，分别表示 n 和 m。
接下来 m 行，每行会有 1 个整数，表示仙家的出价。
输出
输出共一行，包含两个数，能让王母娘娘赚到最多的钱的最低的单价 x，以及一共能赚到的钱。
样例
输入
5 4 2 8 10 7
输出
7 21
说明
【数据范围】
对于 100% 的数据，1 ≤ m,n ≤ 1000，1 ≤ p ≤ 1,000,000。
来源
东方博宜OJ
标签
