random.data

用Borland C写的B-Tree算法

9500
7126
2615
1977
679
7580
456
4079
2714
9518
5000
1624
640
3856
9788
9418
8827
7452
8276
9698
9781
5068
2695
6897
3711
7927
5661
2737
1636
9456
4445
3317
4222
1164
7916
3498
9548
6389
7149
8219
9198
1678
6661
8364
3605
2902
5588
7612
9882
9700
364
9005
4322
9666
4210
7603
6418
6630
4567
7657
5634
3810
1360
7947
239
5136
4406
2645
9228
4412
8668
8731
3718
240
9147
3056
2992
282
866
1742
7551
7174
3013
3241
5582
8503
6355
7591
9314
4216
2549
6519
8291
5292
1845
3662
8374
9873
7881
8224
6573
656
946
4935
3622
862
8927
264
1821
6452
6641
4252
8428
5985
7278
9162
54
3107
6286
8862
6372
9138
6646
1998
1497
9521
3225
8279
3306
4490
1990
7673
5751
9753
2942
7545
7224
7265
1117
2511
9040
2085
6988
4288
6824
2510
815
4726
6263
1924
3529
1288
2745
455
6087
7434
189
193
4659
9335
3321
3680
6535
9922
8046
9199
5061
6576
8967
9565
1409
6434
5276
3266
9579
5679
226
4000
798
3340
300
9277
1449
940
6205
8206
9632
7975
7502
7000
7957
1392
6156
2575
7587
750
5476
8691
5079
4451
7869
2710
5940
3281
5782
2024
4009
8870
3030
9139
3722
5322
6924
6790
5273
9603
1390
5754
8716
7917
3555
4051
553
6813
9724
5475
1773
9181
499
254
5313
4729
9602
4211
9762
5798
9493
2911
7264
8194
6374
1868
9848
8366
7633
111
3131
2121
8242
9761
5577
9773
5868
3020
2944
5351
9756
2817
9400
8087
9843
9028
3149
2345
9971
7773
6143
2353
1162
8178
8152
166
514
2273
1863
5296
3120
8482
8349
8134
3373
1338
6254
9174
7751
1463
1166
9026
2963
5012
6138
8304
7436
7860
1867
4844
5762
4128
1326
1696
843
7150
8543
7900
5606
186
3269
3873
8382
3816
7190
3723
6531
8358
9996
2376
3143
5925
4898
6729
3503
7924
5289
3175
3514
814
1007
6343
5338
2708
919
6340
3996
2128
9354
2668
6351
4011
2594
6953
5747
10
9740
7215
1606
9737
4874
7988
5622
7091
9772
8502
8696
1373
9869
5024
1304
6321
678
5463
900
1550
8449
3096
5218
7373
9206
5802
9511
6190
4183
1033
4735
8198
5882
3429
7635
8722
9293
938
5978
5069
7622
3264
897
7414
8616
9179
7417
6129
8175
8200
7077
351
7380
2382
4848
6350
1453
2795
8091
5187
4279
3687
7496
2771
7266
5179
1767
7102
2092
8290
9353
9558
8793
1349
1263
4467
3909
4828
2202
8390
9856
4997
6459
2675
8009
4239
2578
8269
4066
5524
3132
1072
2287
2479
139
5771
3985
8715
723
4850
8216
1577
8861
6246
451
9618
2613
8996
8215
4070
2888
8355
1501
5394
5230
4300
9085
2932
5969
8596
2997
4952
512
525
8483
1608
3382
8551
9902
1318
3752
9297
2585
8565
5780
5417
5323
3618
8210
6186
8251
7256
8954
5449
3708
9197
9733
8882
1091
6993
8365
3919
6304
1412
1948
5542
4633
9439
4456
9651
2393
1123
4600
9403
1377
8895
4421
9022
6652
2821
1232
7607
5686
6583
4231
7806
6025
7500
138
1988
9936
493
5527
5842
1596
8221
9134
2135
7963
2414
9940
3004
1372
2129
7668
4138
368
4519
8894
6664
3892
9937
6121
2837
7230
232
6057
4278
5474
2124
3910
7284
8835
7134
4437
5832
1246
3089
4821
6756
6174
9046
296
9268
7303
7608
6796
1062
6970
1517
1707
7514
2103
6511
4007
2136
4030
2432
8419
8493
6325
5538
6348
9615
6881
2530
4232
7127
3500
3068
8346
1752
3540
4834
3553
1999
6692
8773
6884
7365
4646
3214
4400
2443
8160
8949
128
9977
5232
8603
6117
3730
2350
1324
4577
4835
414
6700
1513
1161
8572
2077
2336
3008
9330
5416
2039
5362
5682
2162
1452
1434
3407
1443
2195
209
7767
6732
7490
1923
3846
8624
6283
2521
8478
8828
7485
3398
5023
7946
2824
1143
665
5185
4972
4065
653
700
7775
5894
4986
7935
8621
3312
6222
2011
7944
5046
7189
8040
9347
8594
5100
9479
7729
4028
9183
469
3879
2087
9021
9591
8700
1112
7921
9913
9097
6657
115
3072
953
1103
1802
9397
4861
2826
904
722
2574
6761
9931
9533
86
7327
7567
5764
8920
9170
8468
1639
720
8772
2319
443
9768
6412
3951
9126
826
8384
1959
2736
8654
6257
3675
7243
2802
9007
1934
2696
5723
8398
4622
6521
3327
2925
8473
1679
6739
1004
454
7370
8039
2194
2298
9176
5028
3293
8302
9725
2563
5629
1029
9747
5021
2734
8437
3476
422
8535
1976
751
2602
3704
9414
4880
8415
6354
1870
346
2290
5935
5936
5602
4368
6526
5245
6443
8968
7240
2101
2192
5819
5334
9129
5117
8916
5927
8050
1888
2533
6146
5719
2589
7967
4119
1633
566
3835
8960
42
9831
4249
6529
304
6895
5305
9062
3749
2
4103
9132
8379
9106
5035
9068
8109
56
666
6496
840
8947
8442
8629
7986
2722
9004
9195
9780
4509
1198
747
8905
6795
9715
5995
1886
7846
3520
9593
9999
8061
9627
8317
255
9154
8177
5906
6302
3663
6039
7894
6422
8393
871
5145
78
8093
9319
2497
7030
8199
3140
393
9327
7200
8406
4881
6637
5664
2642
8373
1834
7598
2543
5891
2401
5809
9222
8774
7432
4878
1414
8639
4224
8992
1102
4037
934
565
8081
9425
8264
8765
7892
6551
9457
4200
4761
3585
1492
292
1704
3447
41
1659
1387
3679
8536
875
8403
2254
2709
660
5053
1640
2288
2025
6770
3184
2113
6928
4478
8250
2447
5610
55
3462
2701
9890
6501
460
3774
5051
5098
5231
3969
3587
112
1100
8588
4547
9440
1751
8127
1442
179
3185
190
4093
1010
8753
131
3372
1205
7652
1535
8027
4758
4904
9344
9111
1877
6381
3562
7341
8929
3010
5729
9188
3867
9899
935
9522
5676
4337
1852
6702
1244
9409
9815
8534
8274
4615
3819
4268
8070
500
8508
6920
7194
8459
8278
6300
9373
9349
2257
4195
4306
1699
6863
4323
6219
125
8891
1221
6789
278
7877
3490
6869
1378
7870
7418
9716
1178
8573
217
8463
6670
4856
9334
6694
8293
5575
7402
4112
3272
7768
9665
9011
8789
3441
3167
4736
5758
1510
3829
5099
4617
1728
2033
6120
5473
6218
8096
6360
5499
2371
6660
7836
8705
7727
6284
1074
543
1487
7559
9077
4045
8480
7260
7933
2102
5455
9027
4632
1183
5254
9914
5834
6937
6550
3392
496
1743
464
6786
9404
7319
4724
4428
8132
403
9020
4133
3292
8094
2951
8792
8359
2924
943
258
3965
2355
3236
3389
1928
306
967
5896
120
3802
9056
8092
2506
509
850
9450
5922
7354
9135
9664
1175
1670
8002
1473
8703
7970
1801
8684
2309
5950
8702
1782
9950
8322
8516
2743
7086
9584
9044
8385
467
4506
9826
5087
2755
2459
8176
4686
3728
3960
5788
4549
5535
3227
9288
2200
7876
7628
2950
8213
8978
9437
8761
9010
9520
9544
695
2928
1195
1849
2688
8257
7179
8443
9845
9986
9219
2595
8638
8671
8438
3470
8400
9166
8067
5175
2637
2186
6811
7702
1401
2054
8558
2514
8137
1571
557
567
1683
2832
2344
6900
5058
3519
3022
532
2208
4468
7039
4510
5256
8055
7169
7534
8599
153
3713
3466
3064
614
4180
3478
5725
7272
1800
3766
4313
5621
5320
3938
7158
1461
2203
3359
9693
956
7381
8832
8589
555
2229
8711
9624
2638
2164
6095
5640
4314
4443
4677
2572
6708
2461
5836
6356
9833
9540
9483
5037
8157
5508
8320
8100
9614
7130
9051
9472
726
6042
9093
3925
9796
3103
7056
1043
6633
5560
1921
4341
2939
5295
7331
988
5216
57
4993
4052
9073
5248
1060
9932
4264
7094
9009
9789
952
6662
9168
424
3073
6666
3288
6173
7577
3594
3543
9238
677
4605
6492
6506
9915
2238
6200
5721
84
6668
7661
1756
8844
2560
746
3016
2139
5481
5749
5008
3742
8989
4488
6142
2949
5308
9473
1002
9306
2210
2184
4503
6753
1365
1393
3821
9087
1499
3173
7585
5063
842
7415
5211
1887
9178
9086
6032
9391
7726
7248
122
7017
4242
2143
9998
3797
7202
7926
9486
9546
2975
6407
3479
6035
4948
9743
6139
3848
9770
4353
9480
6911
6065
503
856
4708
7372
993
2149
7825
3956
5006
7476
297
5388
1855
1719
996
6333
2079
1256
5094
4679
4132
3563
6941
2843
9207
2146
9013
8871
6353
6461
7474
107
9916
2982
7636
9461
6744
9855
6078
6538
4575
4763
3710
9608
4247
5792
4034
7459
6717
984
1227
7639
5399
6266
3348
3472
9048
2094
8952
6182
1952
159
9304
6862
4784
4562
4574
1140
3318
2570
151
5999
9030
1014
6364
8766
4084
9675
708
4516
8486
5119
3715
3778
9948
4664
7105
5812
1445
8429
6240
1684
7941
7002
2971
223
82
6774
9606
2488
8707
2450
1528
1330
3862
7691
482
9279
4450
3838
2756
8119
7458
6074
69
9908
5330
8008
5405
4606
1173
9690
8880
3890
2528
5400
1777
2583
7923
3182
5115
9562
4145
3446
4795
5990
6427
363
7569
9817
3859
2801
1548
5963
7236
9512
769
5613
3467
3396
6445
6423
1008
9447
8748
3588
7277
1590
1086
9436
4556
5195
1907
6915
4155
394
8859
1341
957
4026
2060
5612
9240
5043
7771
1880
609
1337
452
4655
7152
9438
7843
468
1753
9553
7847
1692
6616
8323
7556
5768
367
9945
1219
7699
8669
8778
1673
9863
2660
7670
8351
3300
2646
5611
2628
9792
1269
6593
9348
8725
1711
2041
5980
3066
4973
9903
9218
4130
5986
1700
630
1958
2148
3528
3744
3695
2096
2622
2875
1191
5229
8421
2359
7041
6469
1522
7754
1394
522
7092
9305
833
8117
336
246
3880
1415
8075
2383
8049
3438
1095
9572
7395
6613
4109
388
5331
2609
929
1374
168
7867
9990
3610
2396
216
2990
9810
9814
6675
8155
2651
4641
1398
5536
4271
6562
2347
1417
8010
7777
9706
5299
1313
5430
5283
9658
9180
9464
4991
773
7498
9697
1725
3661
2648
5958
625
4572
9289
8143
4554
3721
888
5150
3310
4838
2861
760
8915
6845
8682
7155
1557
6807
1078
4837
2901
5938
5045
4996
7007
8655
0
8401
8115
4871
8546
4868
7802
836
7376
1628
9263
3216
6226
8501
98
7725
3717
6376
3630
5462
2177
3650
344
9318
7965
7001
3442
4485
316
3987
9641
8034
2811
6725
357
6352
6456
6001
5573
5814
8069
9952
9879
1759
1602
3494
1574
5617
5152
31
8012
4979
5413
796
5843
6448
6677
2476
8597
6261
5503
102
1040
4544
2726
3683
8024
7268
9445
8688
6964
5797
5304
1261
4061
8417
8865
8335
4969
3614
6858
795
6544
7798
3568
8552
7218
5730
3699
5314
9477
2967
3795
8285
2724
5846
5708
5604
643
3041
8448
3287
9571
7830
6341
2155
3456
808
837
4949
9895
4465
1787
8402
5096
2349
2387
8375
6278
4238
2180
7196
2927
4294
5791
2769
4984
3322
504
2919
6921
2601
8433
5574
5700
7600
5224
740
9364
5507
9907
2882
6691
4704
9676
5972
8614
602
7435
1531
2767
5201
1092
2218
3977
9795
987
9723
5688
8998
4274
3824
7698
2152
4514
6390
3235
6908
5007
8990
1342
181
7085
5030
4714
8240
5687
6255
6377
8531
7122
8306
1891
4517
2512
9295
6537
2704
3221
6442
8410
5357
8574
5585
2664
1502
4384
434
831
9000
9127
4976
3161
8697
1644
8801
2699
5579
529
6621
6008
3371
9953
3158
4877
3196
1379
60
339
8608
6974
9832
560
913
5586
8950
370
4753
3579
6967
3541
2314
7123
2903
7504
2567
8852
2445
2098
7456
5461
526
1905
7595
6293
5160
6685
6560
1629
5566
3922
142
65
1655
7646
3726
7425
9794
8807
4137
9739
5116
6217
7604
7543
3874
2165
627
4254
2621
9426
6315
2005
4489
8211
2750
3958
2022
9369
6851
8889
966
428
9035
689
8001
269
6917
9084
3162
6585
1858
3097
3069
4408
1172
3870
6391
2068
1190
3515
3800
2961
5770
4189
4290
4494
1737
3636
7250
8625
4815
5766
4870
9905
2893
6610
8721
7875
5549
3808
4025
3237
3623
8035
591
7324
912
1437
8120
9819
4029
9498
9128
8972
2848
998
5633
9227
4884
2548
592
7493
5269
829
4507
1610
3963
5641
4284
8805
6017
2234
328
9921
7654
9123
3497
6424
9703
2794
108
4749
9324
1970
721
6860
6912
9113
5194
1910
6371
6802
6370
4158
5134
5656
8881
1505
9185
9820
3291
4328
4021
4968
5741
355
1846
9883
7124
9605
8022
9261
4430
423
7582
4258
2759
7347
2600
5913
4206
7910
3641
5393
70
2081
1070
3689
7684
3489
978
2462
7144
9184
9194
4657
8479
5966
8885
649
9871
1847
8738
970
898
853
9421
3943
4147
7291
329
8425
345
2922
5097
5663
8747
5070
5534
2765
5155
3601
562
4755
9064
3753
2259
1035
2454
3962
6150
4894
2493
5052
195
9731
5350
1230
3189
6996
2009
5953
5487
9891
8334
9564
5278
3746
1656
3061
6843
6223
5093
7853
158
9270
8853
2106
8974
8743
4139
1524
916
7388
1705
5859
3944
8230
8571
5942
6072
3946
110
8931
6849
1937
6559
371
7513
406
7739
1741
8610
2158
8756
8948
9137
3270
9667
2214
8519
657
4442
3122
2138
5434
2746
8564
9803
5821
5135
250
5512
6865
3420
5301
9980
146
859
3159
2316
6942
1139
2744
5223
9309
4637
5271
7682
9981
7037
3770
7772
2658
8387
8646
838
5971
7973
4223
2727
9281
9529
979
1168
9975
4148
2614
6212
7241
1011
2580
4651
9574
7686
2426
6028
9025
9942
8299
1944
8710
6596
2167
8600
4589
5974
7048
4125
6399
7695
73
5206
690
4100
5849
6731
9979
6086
9307
7744
8255
3815
5736
1243
43
9516
1281
8607
777
8744
6512
3202
5468
1827
1189
1146
5162
6027
9784
7757
9604
5022
5671
8424
211
5450
6758
4635
1132
6936
7733
6344
774
7897
1046
7499
8259
8657
1129
5291
3785
1993
3204
7356
5735
3208
4383
2478
827
9709
1558
1820
7110
1293
6428
7810
6394
4908
6836
81
3612
1339
5973
2372
9216
2230
6923
7883
6416
4356
7177
8125
6480
5427
8767
2659
7449
2774
2270
6040
4376
2735
5244
1241
3855
7310
9029
5228
8858
4914
4395
5870
1340
231
6985
841
5943
6600
9038
2433
9797
7033
9191
202
5756
9988
7746
2713
157
5149
4728
4354
7480
1657
2368
4756
3858
9037
1257
8071
3957
3861
3658
4280
225
9834
8208
2036
766
5290
3311
303
1560
2640
8315
7044
8991
9854
9383
4832
410
9610
4922
9638
1283
4182
2587
474
7647
4733
7979
4987
2050
3973
2844
9962
9332
8888
2898
1036
8217
8332
1403
85
9323
5085
9177
9633
792
1903
9141
7539
9893
8056
2013
7982
1110
3290
9742
2681
9668
295
5763
1942
990
6152
2526
16
791
4292
3252
2051
2996
7865
4474
3180
6383
7135
823
8986
6141
3812