当前没有测试数据。

题目描述

小A有一家花卉租赁公司，为各个企业提供花卉租赁服务。

小A培育了一种罕见的牡丹花，这种牡丹花的品质非常高，香飘数里，引来了一大批想要租赁的客户。小A有 $N$ 盆高品质的牡丹花，有 $M$ 个客户前来租赁。

由于这种牡丹过于罕见，为了让大家珍惜租赁的机会，也为了最大化自己的收益，小A规定：每个客户最多只能租赁一盆，且每个客户先报出自己愿意支付的租赁一盆牡丹的价格。

当小A收到了所有客户的租赁报价后，他会根据客户的报价最终决定一盆牡丹花的租赁金额。所有报价不低于小A最终定价的客户，都有可能租到一盆牡丹。

请你编程帮助小A计算出一盆牡丹的最终最低租赁金额，要使得小A的收益最大，且要让所有报价不低于小A定价的客户，都有可能租到一盆牡丹。

注意：由于租赁数量的限制，当出现多个客户出价相同时，可能会出现多个出价相同的客户中只有部分客户能租赁到的情况。比如：有 $5$ 盆花，$6$ 个客户，客户出价均为 $10$，那么按照先来后到的顺序将花租赁给前 $5$ 个客户，最大收益为 $50$。

输入格式

第一行输入 $2$ 个整数 $N$ 和 $M$，表示可以租赁牡丹花的盆数，以及客户的数量。

接下来的 $M$ 行，每行包含一个客户愿意支付的租赁一盆牡丹的价格。

输出格式

输出 $2$ 个整数，第 $1$ 个整数代表一盆牡丹最低租赁金额，第 $2$ 个整数代表最大收益（即：租赁单价 $\times$ 租赁数量）。

样例

输入

5 4
10
2
8
7

输出

7 21

输入

4 5
6
5
4
3
2

输出

3 12

数据范围

对于 $40\%$ 的数据，满足 $1 \le N, M \le 20$。

所有测试数据满足 $1 \le N, M \le 1000$，每个客户的报价是在 $[1, 10^6]$ 范围内的整数。