时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一家巧克力店向幼儿园捐赠了一些巧克力，巧克力一共有 \(M\) 种颜色，老师需要把所有的巧克力分给 \(N\) 个小朋友。一个小朋友得到的所有巧克力都必须是同一种颜色，而且有可能一些小朋友分不到巧克力。这样的分法显然有失公平，因此我们把得到巧克力最多的小朋友的巧克力数量定义为怨气值。请你帮助老师分巧克力，使得怨气值最小。

　　例如，如果有 4 颗白色的巧克力（WWWW）和 7 颗黑色的巧克力（BBBBBBB），要分给 5 个小朋友，那么我们可以这样划分：（WW），（WW），（BB），（BB），（BBB），这样分的怨气值为 3，是最小的。

【输入格式】

　　第一行包含两个正整数 \(N,M\)，分别表示小朋友数和巧克力的颜色总数。
　　接下来 \(M\) 行的第 \(i\) 行包含一个正整数 \(a_i\)，表示有 \(a_i\) 颗颜色为 \(i\) 的巧克力。

【输出格式】

　　输出一行一个整数，表示最小的怨气值。

【输入输出样例】

　Input

7 5
7
1
7
4
4

　Output

4

【数据限制】

　　\(1≤M≤3×10^5\)，\(1≤N≤10^9\)，\(M≤N\)

【来源】

　　Mr.he