5
1 5
2 8
8 10
1 10000
1 12391231