分糖果
题目描述
一家糖果厂向一所幼儿园捐赠了一些糖果，糖果一共有 M种颜色，每颗糖果都有一种颜色。老师需要把所有的糖果分给 N个孩子。每个孩子得到的所有糖果都必须是相同的颜色，而且可以有一些孩子一颗糖果也没得到。
我们把羡慕值定义为分给一个孩子最多的糖果数量。请你帮助老师分糖果，使得羡慕值最小。例如，如果有 4 个红色的糖果（RRRR）和 7个蓝色的糖果（BBBBBBB），要分给 5 个孩子，那么我们可以这样划分：RR，RR，BB，BB，BBB。这样分的羡慕值为 3，是最小的。
输入格式
输入共 M+1 行。
第一行包含两个正整数 N,M分别表示孩子数和糖果的颜色总数。
接下来 M行的第 i行包含一个正整数 x（1<=x<=109），表示有 x个颜色为 i的糖果。
输出格式
输出一行一个整数，表示最小的羡慕值。
输入输出样例
输入1：
5 2
7
4
输出1：
3
输入2：
7 5
7
1
7
4
4
输出2：
4
说明/提示
【数据范围】
对于 60%的数据，1≤M≤200，1≤N≤105，M≤N,1≤X≤105。
对于100%的数据，保证 1≤M≤3×105，1≤N≤109，M≤N,1≤X≤109。