https://www.luogu.com.cn/article/cuohm5ma

input：

10 15
1 10
10 2
8 7
9 6
2 6
6 1
3 4
4 5
3 7
4 1
7 2
4 7
4 6
3 6
5 9
1 4 1
0 7 8
0 9 5
0 1 10
1 10 2
-1

output：

0
1