题目描述

小 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

提示

对于样例一：

有 $4$$ 只白色的猫猫 WWWW 和 $7$ 只黑色的猫猫 BBBBBBB 要分给 $5$ 个成员，那么我们可以这样分：WW，WW，BB，BB，BBB。这样分的不满度为 $3$，是最小的。