将M种颜色的弹珠分给N个小朋友，每个小朋友只要相同颜色的。羡慕值是得到最多弹珠的弹珠个数。求最少的羡慕值。
如有4个红色7个蓝色，分给5个小朋友，最好的分法RR, RR, BB, BB, BBB. 这是最好的分法，最多的小朋友得3个，所以值为3。
INPUT
第一行两个正整数 N (1 ≤ N ≤ 10^9),小朋友个数， and M(1 ≤ M ≤ 300 000, M ≤ N), 颜色种数。
接下来M行，每行一个正整数，表示每种颜色的个数。 范围[1, 10^9]
输出：
一个数，表示最小分法数。
SAMPLE TESTS
input
5 2
7
4
output
3
input
7 5
7
1
7
4
4
output
4