小 A 有 m 种花色的猫猫，花色之间两两不同。他要把所有的猫猫分给团队里的 n 个成员，每个成员分到的猫猫 必须是同一种颜色，且猫猫最后要被全部分完。（成员可以被分到 0 只猫猫）
团队成员会产生不满，不满度为分给一个成员最多的猫猫数量。
求团队成员不满度 最小 是多少？换句话说，求分到猫猫最多的成员手里的猫猫数最少是多少？
第一行包含两个正整数 n,m（1 \le n \le 10^9,1 \le m \le 10^5,m \le n），分别表示成员数和猫猫的花色种数。
第二行 m 个整数 a_i（1 \le a_i \le 10^9），表示第 i 种花色有 a_i 只。
输出一个整数，表示最小的不满度。
5 2 7 4
3
7 5 7 1 7 4 4
4
对于样例一：
WWWW 和 7 只黑色的猫猫 BBBBBBB 要分给 5 个成员，那么我们可以这样分：WW，WW，BB，BB，BBB。这样分的不满度为 3，是最小的。