宣传板
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
学校有一个宣传板，大大小小事情的宣传都会往上面贴，上面布满了各种宣传海报。时间一长，上面的海报越来越多，一些陈旧的海报被新的完全覆盖掉了，一点都看不到了。
宣传板的高度和所有海报的高度都是一样的，但是宣传板很长。宣传板的长度为 m ，每次贴完海报，都会做一个记录，这张海报贴在了宣传板的 a 到 b 处。
希望你能通过这些数据，来计算出宣传板上有多少张海报是可以看到的。（只要能看到一个角，也算能看到）
输入格式
第一行俩个整数， n 和 m ，分别表示海报的总个数和宣传板的长度。 (1 <= n <= 10^4, 2 <= m <= 10^9)
接下来 n 行，每行俩个整数 a , b 表示海报的位置。输入的顺序代表贴海报的顺序，后面的海报会盖住前面的海报。 (1 <= a < b <= m)
输出格式
输出一个整数，代表最后能看到的海报个数。
样例
5 100
20 35
5 30
50 80
31 60
55 85320220207寒假提高组Level-5集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 6
- 开始于
- 2022-2-7 12:30
- 结束于
- 2022-2-8 12:30
- 持续时间
- 24 小时
- 主持人
-
huangzhe
- 参赛人数
- 10
