UOJ Logo

NOI.AC

1S 512MB

#248. 薄利多销

统计

【描述】

一位商人有$n$个相同的物品,现在有$m$个顾客,各自愿意出不同的价格来购买,只有顾客的出价$ \geq $商人的定价,才能购买$1$件物品。 现在商人想以最低的价格,赚取最多的钱。

【输入格式】

第一行两个数$n$和$m$ 然后$m$行,每行一个数代表每位顾客的出价a[i]。

【输出格式】

输出两个数$a$ $b$,代表定价和赚取的钱。

【样例输入】

5 4
2
8
10
7

【样例输出】

7 21

【样例解释】

定价为7时,有3个顾客的出价>=7,所以能获得21元

【数据范围】

1<=N<=1000,1<=M<=1000,1<=a[i]<=1000000