查询队列

初始时，一个队列中有n个数，分别为1,2,……n

接下来有m个操作，每次操作删去队列中在数值范围内[l,r]内最小的数

每个测试文件只有一组数据

第一行是两个整数n,m

接下m行，每行有两个整数l,r

其中n<=1e6,m<=1e6

1<l<=r<=n

其中20%的数据

n <=10000

m<=10000

其中80%的数据

n <= 100000

m<=1000000

其中100%的数据

n <=1000000

m<=1000000

对于每次操作输出被删去的数，若不存在数值在[l,r]内的数则输出-1

10 10
2 10
3 5
1 6
1 6
4 9
4 4
3 3
5 5
6 10
4 5

2
3
1
4
5
-1
-1
-1
6
-1