You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

众所周知, 工欲善其事必先利其器

给你 $n$ 个白色的方格, 表示 $1$ 到 $n$ 的方格是白色, 其中有 $m$ 个方格已经绘制了可爱的形状, 我们想要对剩余的方格进行染色.

我们需要选择一个合适的画笔, 编号为 $k$ 的画笔可以绘制一次就对 $k$ 个方格进行染色, 我们想要把所有的白色全部进行染色, 如果让你选择合适的画笔, 最少需要绘制多少次即可染所有的白色方格?

输入格式

第一行两个整数 $n, m$

第二行输入 $m$ 个整数 $a_i$ 表示第 $i$ 个方格已经被绘制为其他形状, 不能再被染色了

输出格式

如果你选择合适的画笔, 最少绘制多少次, 就能对所有剩余的白色方格进行染色.

样例 #1

样例输入 #1

5 2
1 3

样例输出 #1

3

样例 #2

样例输入 #2

13 3
3 13 9

样例输出 #2

6

样例 #3

样例输入 #3

5 5
4 3 5 2 1

样例输出 #3

0

样例 #4

样例输入 #4

1 0

样例输出 #4

1

提示

• $1\ \le\ n\ \le\ 10^9$
• $0\ \le\ m\ \le\ 2\ \times\ 10^5$
• $1\ \le\ a_i\ \le\ n$