8130: BZOJ4130:[PA2011]Kangaroos

Memory Limit:128 MB Time Limit:3 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

定义两个区间互相匹配表示这两个区间有交集。

给出长度为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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: