题目描述

小瓜收藏了一整盒纪念币。这盒纪念币共有 $x$ 枚，他想要把它们卖给 $x$ 个收藏爱好者，每个收藏爱好者最多只能买下其中一枚。由于这套纪念币非常珍贵，因此现在有非常多的人都想购买。为了得到购买机会，这些人都愿意支付很高的价格。

具体地：第 $i$ 个买家最多能够支付 $a_i$ 元。小瓜希望设定一个售价，保证：

• 恰好有 $x$ 人能够买得起纪念币；
• 在第一条基础上，由于小瓜心地善良，因此希望售价越低越好。

请你帮小瓜制定一个符合要求的最低售价。

输入格式

第一行：输入两个整数 $x,n$，含义与题目中相同。

第二行：输入 $n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个收藏爱好者的出价。

输出格式

输出一个整数，表示答案。

样例

4 5
10 12 18 15 20

11

1 3
999 998 997

999

样例 $1$ 解释

最低售价是 $11$ 元，这样就可以确保第 $2,3,4,5$ 个人都能买得起，而第一个人买不起。

数据范围

$1≤x≤n≤100，1≤a_i≤10000$，所有的 $a_i$ 各不相同。