No submission language available for this problem.

拍卖会

题目描述

由于 $A$ 城今年的收成好，积攒许多粮草，城主决定开一个拍卖会去出售 $A$ 城的粮草。

$A$ 城富余 $n$ 批粮草。参与此次拍卖的有 $m$ 个客户，都是 $A$ 城邻国的代表。第 $i$ 名代表会告诉城主他会为每批粮草付 $p_i$ 的钱。每个代表都想买（也只想买）$A$ 城一批粮草。

为了确保邻国的代表们不会互相嫉妒，所以 城主 决定要以一个固定的价格(从 $pi$ 中选择）出售粮草。每一个出价比 城主 的要价要高的代表将会买到草料，余下的将会被拒绝购买。

请你帮助 城主 找出能让他赚到最多的钱的最低的单批粮草的售价。

输入格式

第一行：两个被空格隔开的整数，$n$ 和 $m$。

第二行到第 $m+1$ 行：第 $i+1$ 行只包含一个整数：$p_i$。

输出格式

共一行，包含由空格隔开的两个整数：城主 能出的每批粮草的最低价格，以及他能赚到的最多的钱。

样例 #1

样例输入 #1

5 4
2
8
10
7

样例输出 #1

7 21

提示

城主 有 $5$ 批粮草，$4$ 个代表想要购买。他们出价分别为：每批粮草为 $2$，$8$，$10$ 和 $7$。

城主 应该把价格设定为 $7$，这样会有 $3$ 个代表会付钱买粮草，城主 自己会挣到 $21$ 的钱。

---

对于 $100\%$ 的数据，$1\leq n\leq 1000$，$1\leq m\leq 1000$，$1\leq p_i\leq 1,000,000$。

Background

Special for beginners, ^_^

Description

Given two integers x and y, print the sum.

Format

Input

Two integers x and y, satisfying $0\leq x,y\leq 32767$ .

Output

One integer, the sum of x and y.

Samples

123 500

623

Limitation

1s, 1024KiB for each test case.