问题 D: 印章

有 $N$ 个正方形从左到右排成一行，第 $i$ 个正方形为从左数第 $i$ 个。
其中 $M$ 个正方形 $A_1, A_2, A_3, ..., A_M$ 为蓝色，其余为白色。（$M$ 可以为 $0$，此时没有蓝色正方形。）
你需要选择一个正整数 $k$，制作一个宽度为 $k$ 的印章。在使用一个宽度为 $k$ 的印章时，你可以选择 $N$ 个正方形中的任意 $k$ 个连续正方形，将它们重新涂成红色，前提是这 $k$ 个正方形中没有蓝色正方形。
为了让最终没有白色正方形，最少需要使用多少次印章，选择宽度为 $k$ 的印章？（ $k$ 只能选择一次）

$1\leq N \leq 10^9$
$0 \leq M \leq 2 \times 10^5$
$1 \leq A_i \leq N$，且 $A_i$ 两两不同。
输入中的所有值均为整数。

5 2
1 3

3