#4130. [PA2011]Kangaroos

题目描述

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

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

数据范围与提示