sj学姐最喜欢的BanG Dream又开新活动啦,为了抽出心仪的四星卡,sj学姐决定采用一种玄学的抽卡方案:共有m个卡池,这些卡池被编号为1、2、3......m,活动开始前一晚,sj学姐做梦梦到n个区间[l,r],对于每个区间[l,r],sj学姐将对编号l到编号r的卡池进行一次抽卡。sj学姐想知道完成以上n个区间的抽卡后,共有多少个卡池未被她抽过。
第一行输入两个整数n(1<=n<=100000)和m(1<=m<=1000000000),分别表示区间数量和卡池数量,接着输入n行,每行两个整数l和r (1<=l<=r<=m),表示区间的左边界和右边界。
输出一个整数,表示未被sj学姐抽过的卡池数量
3 10
1 3
7 9
2 4
3