#1771. [语言月赛202301] 避雷针

[语言月赛202301] 避雷针

题目描述

nn 个避雷针从左至右排成一排,我们将它们从左至右依次标号为 1∼n1 \sim n。

现在有 mm 道雷依次劈下。你得知了一串序列 a1,⋯ ,ama _ 1, \cdots, a _ m。对于第 ii 道雷,其劈中了 ai−2a _ i - 2(如果存在)、ai−1a _ i - 1(如果存在)、aia _ i、ai+1a _ i + 1(如果存在)、ai+2a _ i + 2(如果存在)号避雷针。

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

输入格式

输入共两行。

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

第二行为 mm 个整数 a1,⋯ ,ama _ 1, \cdots, a _ m,代表题面中的序列。

输出格式

输出共一行。

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

样例

17 1
4
5
10 1
2
4
9 3
3 7 7
9

题目来源:洛谷 B3701