#B1272. 避雷针覆盖统计

避雷针覆盖统计

【题目描述】

有 nn 根避雷针,从左到右编号为 11 到 nn。

第 ii 道雷劈中编号为 aia_i 的避雷针,同时劈中编号为 ai−2,ai−1,ai+1,ai+2a_i-2,a_i-1,a_i+1,a_i+2 的避雷针;不存在的编号不计入。

请计算至少被雷劈中过一次的避雷针数量。


【输入描述】

第一行输入两个整数 n,mn,m。

第二行输入 mm 个整数 aia_i,表示每道雷的中心避雷针编号。

保证:

  • 1≤n,m≤5001\le n,m\le 500;
  • 1≤ai≤n1\le a_i\le n。

【输出描述】

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


【样例 1】

【样例 1 输入】

8 3
2 5 8

【样例 1 输出】

8

【样例 1 解释】

三次覆盖区间分别为 [1,4][1,4]、[3,7][3,7] 和 [6,8][6,8],合起来覆盖全部 88 根避雷针。


【样例 2】

【样例 2 输入】

10 2
1 10

【样例 2 输出】

6