题目描述

花卉租赁公司有 $N$ 盆相同的牡丹花，共有 $M$ 名客户，每名客户最多租一盆。第 $i$ 名客户愿意支付的最高价格为 $P_i$。

公司需要统一确定每盆花的租赁价格。报价不低于该价格的客户都愿意租花；如果愿意租花的客户超过 $N$ 人，只能将花租给其中 $N$ 人。

请确定一个整数价格，使总收益最大。若有多个价格都能得到最大收益，取其中最低的价格。

输入格式

第一行包含两个整数 $N,M$，分别表示花的数量和客户数量。

接下来 $M$ 行，每行包含一个整数 $P_i$，表示一名客户的报价。

输出格式

输出两个整数，分别表示选定的最低租赁价格和最大收益。

5 4
10
2
8
7

7 21

4 5
6
5
4
3
2

3 12

数据范围与提示

• $1 \le N,M \le 1000$
• $1 \le P_i \le 10^6$