#B1255. 校门外的树
校门外的树
【题目描述】
有 棵树排成一排,从左到右编号为 到 。
接下来进行 次施工。每次施工选择一段编号区间 ,把第 棵到第 棵树移走;如果某个位置的树已经被移走,则跳过这个位置。
请计算所有施工结束后,还剩多少棵树。
【输入描述】
第一行输入两个整数 。
接下来 行,每行输入两个整数 ,表示一个施工区间。
保证:
- ;
- ;
- 。
【输出描述】
输出一个整数,表示剩余的树的数量。
【样例 1】
【样例 1 输入】
10 2
1 3
7 10
【样例 1 输出】
3
【样例 1 解释】
第 到第 棵、第 到第 棵树被移走,最后还剩第 棵树。
【样例 2】
【样例 2 输入】
8 3
2 4
4 6
1 1
【样例 2 输出】
2