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

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

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

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