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