You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

分弹珠

题目描述

幼儿园有$N$个小朋友，这天老师拿来了$M$种颜色的弹珠，第$i$种颜色的弹珠有$x_i$个。老师要将这些弹珠分给每个小朋友，但是每个小朋友得到的弹珠都必须是相同的颜色。为了防止小朋友们因为弹珠的数量而吵架，老师希望弹珠的分配尽可能平均。为此，老师想知道，拿到最多弹珠的小朋友最少可以拿到几个弹珠？

输入格式

输入共 $M+1$ 行。

第一行包含两个正整数 $N,M$，分别表示孩子数和弹珠的颜色总数。

接下来 $M$ 行的第 $i$ 行包含一个正整数 $x_i$，表示有 $x$ 个颜色为 $i$ 的弹珠。

输出格式

输出一行一个整数，表示拿到最多弹珠的小朋友的弹珠数量的最小值。

样例 #1

样例输入 #1

5 2
7
4

样例输出 #1

3

提示

数据范围

对$40\%$的数据，$M\le 1000$, $N\le 10000$。

对于$100\%$的数据，$1 \le M \le 3 \times 10^5$，$1 \le N \le 10^9$，$1\le x_i\le 10^9$ , $M \le N$。

样例解释 1

我们有 $4$ 个红色弹珠（RRRR）和 $7$ 个蓝色弹珠（BBBBBBB），需要分给 $5$ 个孩子，按照以下方案分配可以使最大弹珠数量为 $3$ ：RR，RR，BB，BB，BBB。