100000 20000
1 50000
251235286
1 50001
251230219
1 24999
376343255
1 25000
376312224
1 12499
438823280
1 12500
438807451
2 7501
962579104
2 7502
962575532
1 6249
470380988
1 6250
470380198
2 13751
931349838
2 13752
931334027
1 3124
485723190
1 3125
485722315
2 16876
915637489
2 16877
915636254
1 1561
493572176
1 1562
493569624
2 18439
907474714
2 18440
907469990
1 780
497596564
1 781
497595297
2 19220
903717231
2 19221
903711723
1 389
499530709
1 390
499515233
2 19611
901490854
2 19612
901484410
1 194
500468164
1 195
500467069
2 19806
900470258
2 19807
900465620
1 96
500879856
1 97
500876399
2 19904
899948073
2 19905
899945405
1 47
501159746
1 48
501156908
2 19953
899692828
2 19954
899691770
1 23
501319966
1 24
501314092
2 19977
899556920
2 19978
899555779
1 11
501388673
1 12
501382755
2 19989
899514898
2 19990
899496026
1 5
501417184
1 6
501413943
2 19995
899472678
2 19996
899469895
1 2
501431546
1 3
501422578
2 19998
899461424
2 19999
899458979
1 1
501434689
2 20000
899458087
2 20001
899452506
2 20000
899458087
3 899458087