#1078. 1-11C. JM的恶有恶报

由于JM太黑心了，长期坑钱，坑了许多人的钱，今天tyx和cty实在是忍无可忍，带了一大群寒域爷过来把JM的商店拆了。JM吓得赶紧从密道逃走了，可是tyx和cty并不打算放过他，他们带着寒域爷们追了进去。可是想不到JM竟然如此狡猾，密道出入口事先被安放了炸弹，JM引爆炸弹摧毁了道路，将众人困在了地下。

众人发现，想要挖开通路回到地面上恐怕并不容易，需要很多天，但他们身上的食物并不充足。除了tyx和cty是julao不需要进食以外，这一大群共 $n$ 个寒域爷都是要吃饭的。大家凑了凑，发现身上一共带了 $m$ 种不同的食物，第 $i$ 种食物有 $c_i$ 份。

公平起见，tyx和cty决定每个寒域爷每天吃 $1$ 份食物。但是寒域爷非常挑食（？），如果某个寒域爷第一天吃了某种类型的食物，那么接下来他就必须一直吃这种类型的食物。此外寒域爷还非常脆弱，只要一天没饭吃就会GG。

现在tyx和cty想知道，在合理安排的情况下，寒域爷们最多能坚持多少天没有任何一人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。