3
1 1
100000 3
100000 4
