3570 - 【LQ】避雷针

题目描述

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

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

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

输入

输入共两行。 第一行为两个整数 n,m,代表避雷针数量和雷的数量。 第二行为 m 个整数a1,..,.am ,代表题面中的序列。

输出

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

样例

输入

17 1
4

输出

5

输入

10 1
2

输出

4

输入

9 3
3 7 7

输出

9
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 7
金币数量 1 枚
难度 入门


上一题 下一题