100000 200000
1 100000
499647604
2 99999
33623
2 100000
16029
3 16029