random.data

用Borland C写的B-Tree算法

7959
1738
8187
5818
4492
5774
6574
3328
2219
655
1279
8762
7358
9204
9002
4321
6050
8785
1218
2905
3751
3403
6548
4586
6068
5829
6808
5557
3738
9943
5827
413
9556
7700
260
9340
6500
9463
9892
5616
9778
9689
9835
1211
793
7096
3844
4533
1927
1049
5643
1714
6346
9016
6515
3773
3732
5564
4172
5892
697
6612
8085
3799
1538
8328
9475
8144
5146
1176
5915
5914
7696
6090
4301
9656
5161
8708
4102
6225
7840
5984
9220
6349
999
7976
3837
3334
2619
6620
134
4773
4816
786
1729
5329
2676
8492
847
2227
1484
8559
4153
4404
2082
8356
6618
9245
7064
7188
8471
2940
8971
8097
7888
7893
8237
9271
2763
6850
5120
8247
289
9758
8511
8812
9532
561
2725
7451
731
6522
5576
1588
2649
9707
8850
5132
7850
5073
1600
1016
9482
908
9151
5895
3932
3860
2313
5140
9167
7503
3727
1612
7262
6113
4601
2311
5590
349
3955
9738
8474
517
6058
5773
661
1881
7665
5713
415
5039
8065
9822
3428
6359
5170
7401
7783
615
8732
4073
140
1975
3301
318
265
8485
8683
8068
527
9637
2286
9100
1671
439
5319
7131
6104
5865
9717
5587
5670
4191
376
8381
8076
4365
7864
9568
9189
508
9264
2044
8298
6747
8252
7954
5880
3080
8260
1894
1507
6482
6605
7468
5353
1382
6715
6946
9017
5396
3620
5631
5810
7416
2988
1128
3042
2760
2785
6982
323
2863
7142
8630
2153
4457
4801
621
6069
5937
411
8057
9023
1000
9055
2016
5967
8477
5171
5790
9160
5657
4998
1764
3197
982
1328
5318
5342
1677
2524
4765
9841
6754
4843
7247
5380
5344
7115
8080
5172
558
1278
2304
9974
6030
129
2072
5147
8925
5081
4913
8563
536
4369
4077
4640
1722
5404
8611
3150
9874
5683
9900
7675
9685
4396
801
6397
5946
259
756
8059
6776
7121
4812
426
2251
3374
5667
3198
7246
9250
27
480
9774
6695
673
2825
6097
167
7928
4505
2228
7119
1726
9215
4101
5041
5658
1691
2216
1565
2923
5717
3840
7760
2869
3596
4943
5878
9964
7361
1637
685
2723
5277
19
3694
6103
7477
4475
5739
2093
4385
6019
9333
5911
6687
4620
6524
6586
9619
9399
6581
3565
4372
3538
7165
3970
4805
5101
5960
9393
8868
7050
8634
2003
8653
732
3092
3931
7203
9231
9485
8426
5530
6185
1015
1652
2217
1841
6055
7317
6696
3719
76
8495
3762
7103
5240
9405
6111
8142
1182
8902
8917
8031
6684
719
3627
4192
4981
8742
2507
6446
8360
4194
3864
5127
5964
5521
3877
9609
1275
473
8181
6075
1511
6617
8318
5962
8266
9824
3315
2986
59
7285
3148
8877
5486
7829
5824
182
1240
6653
3707
6877
5541
4719
2850
8149
7834
4794
7669
2597
9103
8028
6005
1979
8900
9718
1833
960
4842
4129
22
8367
117
2037
6368
9592
6132
1967
7462
7643
7859
9687
6682
4790
6977
4466
7470
5479
5202
5904
6755
3343
7902
6634
4311
1003
920
1082
7083
3764
971
6495
5992
1918
7028
776
7026
6176
261
9537
8005
6734
1124
5638
1235
4251
6635
3998
1268
4425
3026
5441
6532
7201
2157
3882
6518
4196
703
9362
9491
2796
5010
5432
67
8854
8685
2126
4924
6236
470
8082
5234
9210
2118
1450
2339
2616
3693
2966
4361
698
6338
3245
1926
2945
4866
8078
6041
8261
5994
5775
4496
2292
4716
706
1125
8976
7562
1856
6935
4092
4799
1953
5608
466
936
1872
6688
3232
3086
9374
6773
1320
8884
8162
5952
5793
8698
5208
5354
8165
2451
2063
6973
6607
4326
765
1844
2223
6783
5693
1508
1136
3203
5259
2236
1001
8830
3347
4734
675
6194
263
6534
7095
3452
9156
867
729
2173
3625
8569
635
1582
2260
4695
197
5391
9881
7396
1425
2330
5184
2909
4055
6931
4464
6018
2593
9669
348
1731
2224
989
5733
1404
154
4071
4160
4653
9256
8172
7710
4277
6455
305
6415
8464
2761
6024
1047
6079
4827
5830
9729
8223
5807
4698
1570
2770
298
7217
1067
4731
2040
2754
569
8427
420
3504
7076
8128
1395
6466
6303
1292
8623
2588
8311
6723
218
6735
1116
1314
6699
7216
5287
6539
6904
7873
1455
4297
2866
205
7138
3576
4202
1853
5795
4925
6597
5142
6290
2953
3249
7958
1201
9379
6568
5615
6536
5919
1533
7221
2460
5563
5931
2198
4974
4920
83
6327
1056
4455
3045
5838
7136
6736
3787
6259
7717
7579
6961
6342
9859
6712
4229
6752
3397
6916
2685
3386
6838
981
5493
5343
2655
6604
6507
8839
6060
1109
1529
8506
2448
1546
1312
4854
6159
3365
9234
8180
7133
5689
8677
8265
1667
9785
7109
3177
9894
314
6021
9287
5921
1551
8933
9394
2073
2899
9600
4415
4175
1298
279
7623
4186
7874
9984
5489
5907
6680
9262
2711
2127
6497
7325
9395
2201
7367
8512
9121
221
6221
906
4346
1555
2335
6203
1148
3344
4960
9515
6504
4
6582
596
8458
3077
9760
2662
4674
6249
2486
1030
478
40
5650
7377
6741
4581
2449
1996
8416
2249
6558
6031
9776
7849
3313
5376
4015
7617
7714
8770
8150
2261
6109
6267
5697
2854
7610
6956
579
9688
39
2438
4405
1876
5702
8454
9842
5465
8994
5839
7210
9143
9901
9811
626
6787
9744
9302
4683
4681
4170
959
9868
313
9970
9897
3417
9412
5020
6479
6180
3289
1747
399
3904
688
809
5383
7400
8833
1537
691
8338
6745
2492
6852
6149
5635
923
9049
9067
9253
539
3052
9384
7906
881
878
8372
383
8310
2360
7948
2916
5888
2936
1020
1495
724
7279
7844
6083
9449
2686
8601
8906
8129
7273
5944
9976
2235
9320
5917
8297
7703
6893
3178
5805
8498
4999
2329
8352
928
531
9650
7858
8277
5659
6857
8530
1748
6112
6366
8650
5124
7444
8918
7506
7059
3475
9446
8196
4340
9889
3299
810
6192
5514
3849
6871
3360
6201
7419
1051
1397
8170
362
5215
7606
2929
7337
6020
3826
7413
2550
6193
1973
9598
7429
4522
6092
1809
8104
9071
4883
3285
2197
741
2881
4858
1914
5390
9
6070
9646
6976
5929
7732
3790
8567
1299
7257
2123
2930
9864
7227
588
9741
6825
9594
7339
1626
2100
3091
6273
7274
7899
7172
5853
37
9966
8246
6540
6975
3353
5726
9024
2841
2182
9150
2388
3460
9694
4181
1192
7326
8615
169
6602
2946
5297
1022
8670
2934
5738
2883
1361
2289
4432
5243
9254
4409
9221
4839
8875
7368
9145
7328
331
6177
3484
3126
9470
2300
7089
6998
5945
1152
6804
7666
2312
4080
7919
8873
365
2381
2537
8489
8874
8292
1732
2291
872
8587
7209
2241
2115
308
5928
2730
3593
354
9923
4742
9148
6883
4480
3316
2968
3786
7795
2831
4531
1458
8866
2820
1874
5858
8560
6709
9429
753
3027
2956
6840
6314
3688
3474
742
1982
7656
4879
6658
8887
6269
2617
5825
5598
8314
3295
8043
6440
2878
9714
7035
1925
2400
9877
6243
6654
3283
2160
8606
6458
6945
8423
4931
5074
864
2337
3584
895
9818
1208
380
1063
6000
8583
9965
6052
7342
4049
8961
7852
5903
942
4500
3186
5242
9695
2970
4958
3582
4644
6554
7664
92
9326
9727
9764
3106
7642
9904
7466
8465
5866
1456
7286
7546
891
6110
233
4551
114
1050
7107
5325
6952
7526
5711
7022
9424
2275
287
4363
7611
3067
8602
6835
7505
163
6566
5352
4135
8892
6565
9684
9541
3737
3833
7570
636
7067
3673
2775
3828
9917
9196
1744
377
2979
7527
9503
6854
4459
1362
5431
196
7592
3437
8179
4530
7512
3233
3720
8411
9331
4593
2365
4995
5239
8084
7781
3836
1576
2474
1597
9434
6421
9946
4912
3793
2303
4550
3791
4407
9587
3901
130
2431
4469
6400
9213
6962
5589
8032
4422
494
4086
6310
7984
6362
7987
1681
2297
395
1440
6365
7626
992
9679
2014
5125
8462
1214
650
2122
7294
419
7553
2017
8878
586
1526
2015
7343
3181
8553
521
6809
3303
8665
6614
7099
9090
1156
7634
5264
1262
489
9654
2502
8354
2271
9124
7453
135
6816
4570
8118
9713
3671
2207
4316
3039
2846
9625
4727
3482
8455
6580
3025
2475
1805
1366
7242
483
6887
1188
5745
9343
1348
4789
4817
241
713
8995
7410
9581
465
4757
8528
1702
8592
2536
88
5599
5533
8058
4134
8267
9961
9088
1992
2405
7292
733
4219
1048
4818
4776
2557
5426
5373
8609
50
7430
7605
6227
7012
7321
5724
6587
5808
7731
2296
244
235
3881
8734
7023
1252
4537
5443
5249
7576
1104
3090
4435
6465
6693
8633
9008
210
7145
518
3895
8103
4938
7178
693
105
8404
7184
969
2981
350
5406
5933
9388
1321
3542
7255
5951
7340
6076
3156
6821
3755
8979
1108
1462
5447
7351
6980
6656
425
1427
5317
7008
325
7393
551
5547
3767
9290
4359
3155
3367
6320
1663
3366
2429
9367
6347
8113
8232
973
6395
291
9242
1121
4269
4487
126
7994
2247
1228
74
6792
178
2240
1650
1960
4410
9779
8984
2012
8441
1622
2175
9967
4302
606
2498
1647
3913
6828
1231
8786
5189
877
6332
9350
8020
8788
7671
7650
6724
9161
3257
7720
8856
1038
8924
8867
8037
9095
9209
6701
519
3081
8305
2395
4476
9187
8019
7051
3933
4520
8435
1483
3698
9375
9031
9866
3820
7139
1969
1059
7183
5890
3171
9272
219
634
3552
5957
6944
8851
4964
711
8243
9816
408
6659
8818
1194
9428
3309
5777
1625
6628
3110
7734
4188
4040
8490
2999
4165
9499
985
2477
876
5666
4307
1133
9527
1333
1605
5293
7819
6598
7484
1447
4602
8316
8192
1426
8239
450
9363
8124
1482
9678
4613
1032
5918
5122
9105
7550
6727
7015
3990
8095
4187
9099
1356
9269
3633
5509
8997
5516
5948
1468
2960
1808
534
8038
5159
2788
3255
6681
7349
2891
3949
8140
759
682
6334
2865
7770
7961
604
2023
8228
9887
3154
7157
3750
4286
7229
8956
6187
360
2670
8394
7173
3488
2787
3771
6829
3980
5852
9601
6331
5414
4255
7803
9837
505
3616
4330
4604
8935
1137
6151
7253
5374
6036
5111
342
6949
8123
8396
7442
1274
7355
8491
8331
7765
6498
1539
8945
772
3118
9704
8453
5490
4811
9728
8863
1317
3033
7597
6102
8475
5428
8544
5177
9639
1878
8244
4327
8764
4388
4042
1
5131
1900
2559
7289
8936
7824
369
9576
8726
8275
9465
4349
387
2133
6990
9495
6277
3852
8847
3652
8139
4022
9586
7779
9122
9991
4240
3364
6591
9850
4438
3450
4680
7890
7104
9827
52
1981
3333
2680
5968
8220
6561
5743
7903
6879
7492
8347
3305
9153
2508
6167
1542
3201
6034
5176
5501
6801
5544
5188
8370
143
9867
4002
3346
9286
9560
8294
7730
5752
1467
9050
4122
3788
7245
2373
686
8138
4951
4262
9636
7042
1688
9570
5047
5412
8116
5130
5488
5531
1021
3608
5367
9805
4398
5699
2472
8647
7471
7544
2728
9416
8500
8523
9589
932
9427
5144
7079
6650
4418
7299
6189
7160
7764
5592
444
9765
9888
8060
3331
4915
6837
623
6379
3564
6800
2266
1119
6603
7213
7004
6948
8409
2375
4911
7350
9830
6358
4439
2212
933
8802
918
379
1421
7589
9110
4945
8271
7170
1466
6317
2099
8987
4039
1586
3832
24
1350
4814
3294
7249
4067
2466
3457
926
4583
5497
9973
8446
1087
9294
2279
3941
4078
6947
9528
7045
9019
1470
2496
5072
9530
2554
9282
8481
6378
7519
6847
825
8955
6248
4777
2799
3936
9557
7651
7609
6995
7625
6556
2358
9992
4555
6295
3691
9467
1264
1706
2870
863
6778
3087
4334
9284
7112
9396
6757
281
7920
6468
5826
5193
8593
2038
7884
3059
9208
4411
4928
332
624
1676
1793
5753
7521
9280
1496
6960
1245
3817
2190
4806
1997
1862
1081
3352
7736
9588
9133
8755
9925
2897
9549
9526
8584
7901
9507
7981
1213
431
8604
8672
9657
6874
9680
7491
2328
9081
9660
7706
3063
1721
7794
9749
462
8575
1347
4027
701
8876
5692
8171
3926
8136
9919
2154
997
6460
7978
2612
4486
3363
3668
5646
618
6971
1641
4068
5197
1407
7645
6578
4782
9682
3927
8499
9648
472
1475
8073
4614
7999
3851
702
7814
727
1799
5057
6191
391
6925
5716
4895
9366
6410
5769
2749
3050
852
6396
1336
1247
1376
5246
4141
8383
4665
2772
6859
1297
3644
9710
1653
4902
8378
9643
7251
8439
6706
8643
2748
9342
4738
5550
8759
6818
1939
5620
8681
9430
6981
3028
6523
1270
9677
5418
7930
1185
8942
429
5031
5593
294
286
7528
8817
8928
7164
6525
2553
573
1141
5619
889
6245
8169
7913
4374
1961
9034
994
9878
8451
7448
7658
3172
8173
5372
7662
9508
9993
835
3276
1544
5750
1105
3070
5794
407
12
7826
1408
9852
6513
8545
91
8656
7683
6430
7796
1174
5910
3390
1693
9043
3117
8497
4564
7793
7977
6631
1562
9069
5591
8939
9542
4253
910
9469
925
7637
1099
7934
1532
4845
9880
3483
2697
3706
629
7439
7287
2028
9303
6382
6625
6163
398
3747
6632
4687
9790
7845
1689
145
9978
6361
9275
2071
513
8133
1131
4440
5504
5647
5694
8980
4099
2505
977
7481
7574
9497
6256
3619
5220
475
3935
758
5360
6270
5363
6805
821
3666
2539
8667
1525
1439
4899
2111
4692
1861
3134
8985
6934
965
3782
2434
5221
8913
7336
3337
3643
8760
3426
446
7508
9079
4654
3168
767
3912
9736
7357
6972
2331
3655
2827
8651
1813
7454
6108
2284
1794
5483
2147
6780
1980
9997
4778
9378
2042
8184
3215
7151
8673
8201
2887
7753
3271
3394
7531
6746
749
7460
783
389
2027
8079
3164
7898
5227
6806
5118
7536
6473
7887
9722
8529
8262
1054
2687
1630
3501
8195
4781
3712
9539
5013
3975
8301
5519
7815
712
2406
6268
1122
5066
9459
4762
6388
9190
5267
4235
7568
9938
6215
2639
5776
5015
4491
1080
7305
9631
941
4057
7951
4823
2430
4769
7211
9407
8561
7708
25
9517
1922
7949
6793
6419
4227
3387
2790
1017
8749
7424
5628
2786
4114
4366
2855
9804
8548
4667
7443
7548
5077
8659
3674
4775
9410
8831
2499
1322
3492
9787
1791
8751
8350
9959
5151
2886
4201
6733
5123
3229
5677
8714
9273
8007
2386
2428
1294
7532
8340
2032
7929
8914
7025
718
3377
9381
6216
4416
97
5311
2252
2531
4802
1422
5060
7517
6048
2137
171
7153
7
637
5603
3533
9251
8522
9911
5727
4591
6137
6091
9825
3841
4660
4458
7311
1272
8487
4419
9896
4159
9442
9441
4479
6164
7985
1730
3463
8855
1857
5192
739
632
8648
4580
8295
2095
3527
8186
2306
4676
2912
884
5029
8640
7820
8787
4447
6124
293
3907
5491
4343
121
2643
5381
8182
7945
6316
4662
3427
4523
3194
4983
4310
580
3228
3992
9872
7722