BZPRO
#4130. [PA2011]Kangaroos
内存限制：128 MiB
时间限制：40 Sec
提交
提交记录
讨论
题目描述
定义两个区间互相匹配表示这两个区间有交集。
给出长度为N的区间序列A,M次询问，每次询问序列A中最长的连续子序列，使得子序列中的每个区间都与[L,R]互相匹配
N<=50000,M<=200000
输入格式
输出格式
样例
样例输入
3 3
2 5
1 3
6 6
3 5
1 10
7 9
样例输出
2
3
0
数据范围与提示
BZPRO