题目描述

$n$ 个避雷针从左至右排成一排，将它们从左至右依次标号为 $1 \sim n$。相邻两个避雷针的间距是 $1$ 千米。

现在有 $k$ 道闪电依次劈下。第 $i$ 道闪电会劈向第 $a_i$ 号避雷针，同时以它为中心，左右 $2$ 千米范围内的所有避雷针都会被它劈到。

在 $k$ 道闪电都劈完后，请你计算：被劈过至少一次的避雷针有几个。

输入格式

第一行：两个整数 $n, k$，分别避雷针数量和闪电的数量。

第二行：$k$ 个整数 $a _ 1, a_2,\cdots, a _ k$，分别表示每道闪电劈到的中心避雷针编号。

输出格式

一个整数，表示被劈过至少一次的避雷针的数量。

17 1
4

5

10 1
2

4

9 3
3 7 7

9

样例 $1$ 解释

被劈过的避雷针有 $2, 3, 4, 5, 6$ 号，共 $5$ 个。

数据规模与约定

• 对于前 $10\%$ 的数据，保证 $n = 1$。
• 对于前 $30\%$ 的数据，保证 $k = 1$。
• 对于另外 $20\%$ 的数据，保证 $k \leq n - 2$ 且 $\forall i \in [1, k], a _ i = i$。
• 对于 $100\%$ 的数据，保证 $1 \leq n,k \leq 10 ^ 6$，$1 \leq a _ i \leq n$。