问题 F: Ensemble’s heritage
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:836
解决:301
题目描述
作为十三课的卢卡,是没有权力去直接审讯犯人的。所以卢卡就偷到了N张卡,监狱一共有M个房间。
第i个监狱的门可以由 第L,L+1,L+2, ... ,R张卡打开
但是卢卡的数学并不好,他想让你帮帮他,有几张卡能打开所有的门
输入
N M L1 R1 L2 R2 L3 R3 ... LN RN 1<=N<=1e5 1<=M<=1e5 1<=Li<=Ri<=N
输出
一个整数,代表答案
样例输入 复制
4 2
1 3
2 4
样例输出 复制
2