100000 20000
1 1
999990977
1 100000
500152950
2 1
500136081
2 100000
375
1 20000
900880763
3 900880763