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

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

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

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

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

现在tyx和cty想知道,在合理安排的情况下,寒域爷们最多能坚持多少天没有任何一人GG,这样他们可以决定他们应该以多快的速度挖地道,毕竟这是很累人的事儿。

输入格式

第一行两个正整数

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

输出格式

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

样例

样例输入1

4 3
5 5 10

样例输出1

5

样例输入2

2 1
1

样例输出2

0

数据范围与提示

Hint

对于样例1,让一个寒域爷吃第一种食物、一个寒域爷吃第二种食物、两个寒域爷吃第三种食物,可以吃 天。

对于样例2,第一天就会有寒域爷GG。