100000 200000
1 100000
499647604
2 100000
16029
1 100000
499647604
2 99998
45559
2 99999
33623
2 100000
16029
2 99997
48774
2 99998
45559
2 99999
33623
3 16029