#B1272. 避雷针覆盖统计
避雷针覆盖统计
【题目描述】
有 根避雷针,从左到右编号为 到 。
第 道雷劈中编号为 的避雷针,同时劈中编号为 的避雷针;不存在的编号不计入。
请计算至少被雷劈中过一次的避雷针数量。
【输入描述】
第一行输入两个整数 。
第二行输入 个整数 ,表示每道雷的中心避雷针编号。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示至少被雷劈中过一次的避雷针数量。
【样例 1】
【样例 1 输入】
8 3
2 5 8
【样例 1 输出】
8
【样例 1 解释】
三次覆盖区间分别为 、 和 ,合起来覆盖全部 根避雷针。
【样例 2】
【样例 2 输入】
10 2
1 10
【样例 2 输出】
6