这题的很多莫队做法可能多多少少有点问题啊qwq

给出两组hack数据:

10 10
10 65 14 71 76 12 4 57 51 99 
2 3 37 41
5 5 18 61
1 10 21 53
1 5 37 93
1 10 5 85
1 3 1 11
7 10 21 28
1 3 28 69
3 3 91 99
1 3 25 57

答案是：

0 0
0 0
1 1
3 3
8 8
1 1
0 0
1 1
0 0
0 0

第二组：

10 10
98 28 49 46 62 9 31 0 75 6 
1 4 13 27
1 7 1 3
1 3 75 96
2 4 13 39
3 3 51 91
1 1 37 99
6 8 25 51
6 10 13 33
6 9 5 46
1 9 11 50

答案是：

0 0
0 0
0 0
1 1
0 0
1 1
1 1
1 1
2 2
4 4