100000 200000
1 100000
13769
2 1
999989873
1 49999
499235710
2 50001
501414377
1 50000
499227280
2 50002
501401719
1 24999
748669247
2 75001
250002581
1 25000
748666071
2 75002
249993626
1 37499
624170756
2 62501
375348945
1 37500
624164085
2 62502
375335494
1 43749
560671613
2 56251
438099849
1 43750
560667079
2 56252
438092121
1 46874
530450428
2 53126
468912137
1 46875
530435180
2 53127
468901658
1 48436
514748215
2 51564
484617133
1 48437
514731836
2 51565
484613405
1 49217
506822898
2 50783
493081698
1 49218
506783051
2 50784
493081507
1 49608
502923650
2 50392
497437002
1 49609
502921397
2 50393
497423500
1 49803
501147436
2 50197
499330643
1 49804
501145664
2 50198
499326499
1 49901
500169912
2 50099
500333686
1 49902
500154166
2 50100
500324731
1 49852
500729387
2 50148
499800456
1 49853
500724749
2 50149
499786315
1 49876
500464000
2 50124
500005759
1 49877
500458285
2 50125
499979843
1 49888
500345441
2 50112
500220097
1 49889
500338353
2 50113
500182033
1 49894
500280461
2 50106
500261166
1 49895
500277367
2 50107
500258664
1 49897
500269683
2 50103
500290493
1 49898
500269263
2 50104
500273333
1 49895
500277367
2 50105
500263526
1 49896
500276180
2 50106
500261166
1 49896
500276180
2 50104
500273333
1 49897
500269683
2 50105
500263526
3 500273333