题目描述

长江白鲟灭绝后 下一个从地球上消失的是什么

国际学术期刊《整体环境科学》(Science of The Total Environment）近日发布的一篇研究论文正式宣布：长江白鲟灭绝。虽然这个消息还没有得到世界自然保护联盟 (IUCN) 的“灭绝官宣”，但论文作者、长江水产研究所首席科学家危起伟博士称，“评估已经完成了。公布与否，不影响其科学结论。” 这意味着，除非有奇迹，白鲟——这一中国长江特有物种，自中生代白垩纪残存下来的极少数远古鱼类之一，——在地球上生存了一亿五千万年后，消亡了。

“失去这种在淡水生态系统中独特而富有魅力的大型代表性物种，是可悲的、不可弥补的损失。”论文里如此写道。

它上了热搜，引起了关注，但一切都已经太晚了。但是对于尚有机会的那些生物，现在行动还不算太迟。

某日，科研人员发现了一个包含 $n$ 个伏犬 的种群，科研人员同时发现，在 伏犬 的栖息地中，一共存在 $m$ 种不同的食物，第 $i$ 种食物有 $c_i$ 份。

每个 伏犬 每天吃 $1$ 份食物。但是 伏犬 非常挑食（？），如果某个 伏犬 第一天吃了某种类型的食物，那么接下来他就必须一直吃这种类型的食物。此外 伏犬 还非常脆弱，只要一天没饭吃就会GG。

现在科研人员想知道，在合理安排的情况下，如果没有人为干涉，伏犬 们最多能坚持多少天没有任何一人GG

输入格式

第一行两个正整数 $n,\ m$ 。

接下来一行 $m$ 个正整数，表示每种食物的份数。

输出格式

输出一行一个非负整数表示答案。

样例

样例输入1

4 3
5 5 10

样例输出1

5

样例输入2

2 1
1

样例输出2

0

数据范围与提示

$1 \le n \le 10^5$

$1 \le m \le 10^5$

$1 \le c_i \le 10^9$

Hint

对于样例1，让一个 伏犬 吃第一种食物、一个 伏犬 吃第二种食物、两个 伏犬 吃第三种食物，可以吃 $5$ 天。

对于样例2，第一天就会有 伏犬 GG。