问题2175--避雷针

2175: 避雷针

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

$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$(如果存在)号避雷针。

在 $m$ 道雷劈完后,你想要知道,被劈过至少一次的避雷针有几个。

输入

输入共两行。  

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

第二行为 $m$ 个整数 $a _ 1, \cdots, a _ m$,代表题面中的序列  ( $1 \leq n,m \leq 10 ^ 3$,$1 \leq a _ i \leq n$ ) 。

输出

输出共一行。

输出一行一个整数,被劈过至少一次的避雷针的数量。

样例输入 Copy

17 1
4

样例输出 Copy

5

提示

样例 1 解释:被劈中的避雷针是 $2, 3, 4, 5, 6$ 号,共 $5$ 个。