问题 B: 玄不救非,氪不改命

问题 B: 玄不救非,氪不改命

时间限制: 1 Sec  内存限制: 64 MB
提交: 259  解决: 59
[状态] [讨论版] [提交] [命题人:]
题目描述

        sj学姐最喜欢的BanG Dream又开新活动啦,为了抽出心仪的四星卡,sj学姐决定采用一种玄学的抽卡方案:共有m个卡池,这些卡池被编号为123......m,活动开始前一晚,sj学姐做梦梦到n个区间[l,r],对于每个区间[l,r]sj学姐将对编号l到编号r的卡池进行一次抽卡。sj学姐想知道完成以上n个区间的抽卡后,共有多少个卡池未被她抽过。

输入

        第一行输入两个整数n(1<=n<=100000)m(1<=m<=1000000000),分别表示区间数量和卡池数量,接着输入n行,每行两个整数lr (1<=l<=r<=m),表示区间的左边界和右边界。

输出

        输出一个整数,表示未被sj学姐抽过的卡池数量

样例输入 Copy
3 10
1 3
7 9
2 4
样例输出 Copy
3