该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

花花的第六感非常准确，她的第六感告诉她最近要被雷劈中，于是她为了避免这种情况发生，准备将房顶放上许多避雷针。

她购买了$n$ 个避雷针，并将这些避雷针从左至右排成一排，为了分清他们，她将这些避雷针从左至右依次标号为 $1 \sim n$。

果然，这一天，有 $m$ 道雷从填空依次劈下。她得知了一串序列 $a _ 1, \cdots, a _ m$。对于第 $i$ 道雷，其劈中了 $a _ i - 2$（如果存在）、$a _ i - 1$（如果存在）、$a _ i$、$a _ i + 1$（如果存在）、$a _ i + 2$（如果存在）号避雷针。

众所周知，避雷针一旦被雷劈中就会受到损耗，花花想等所有的雷都劈完之后，去修复她的避雷针，请你帮她算一算，等待这些雷劈完之后，她需要修复多少个避雷针。

输入格式

输入共两行。

第一行为两个整数 $n, m$，代表避雷针数量和雷的数量。

第二行为 $m$ 个整数 $a _ 1, \cdots, a _ m$，代表雷的序列。

输出格式

输出共一行。

输出一行一个整数，花花需要修复的避雷针的数量。

17 1
4

5

10 1
2

4

9 3
3 7 7

9

提示

样例 1 解释

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

样例 2 解释

被劈中的避雷针是 $1, 2, 3, 4$ 号，共 $4$ 个。请注意 $a _ 1 - 2 = 0$ 号避雷针不存在，也不应被劈中。

样例 3 解释

被劈中的避雷针是 $1, 2, 3, 4, 5, 6, 7, 8, 9$ 号，共 $9$ 个。

请注意尽管部分避雷针被劈了两次甚至三次，对这些避雷针仍然只需要修复一次。

数据规模与约定

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