题目描述
�
n 个避雷针从左至右排成一排，我们将它们从左至右依次标号为
1
∼
�
1∼n。
现在有
�
m 道雷依次劈下。你得知了一串序列
�
1
,
⋯
,
�
�
a
1
,⋯,a
m
。对于第
�
i 道雷，其劈中了
�
�
−
2
a
i
−2（如果存在）、
�
�
−
1
a
i
−1（如果存在）、
�
�
a
i
、
�
�
+
1
a
i
+1（如果存在）、
�
�
+
2
a
i
+2（如果存在）号避雷针。
在
�
m 道雷劈完后，你想要知道，被劈过至少一次的避雷针有几个。
输入格式
输入共两行。
第一行为两个整数
�
,
�
n,m，代表避雷针数量和雷的数量。
第二行为
�
m 个整数
�
1
,
⋯
,
�
�
a
1
,⋯,a
m
，代表题面中的序列。
输出格式
输出共一行。
输出一行一个整数，被劈过至少一次的避雷针的数量。
