random.data

用Borland C写的B-Tree算法

1253
5446
4143
4008
5048
9617
6901
2277
5625
1093
8233
2561
8418
7010
4120
5332
1160
9274
3917
680
3357
7392
2417
490
6951
9735
705
9101
1682
2131
1310
7235
8631
7641
3075
3144
734
9806
4619
5359
7075
2852
3509
9489
7663
7996
4020
8824
5453
8739
9504
3211
6131
6626
247
3083
4592
4853
1504
817
9358
1757
7378
9308
5071
886
1561
8776
6955
276
7348
6644
4751
7074
1423
4855
1476
6244
4962
6930
7465
1760
2920
1267
1094
6135
1217
8017
2747
8981
1595
347
2757
4072
7383
361
6207
659
7225
5822
6281
4508
9799
9193
676
2804
894
7479
5423
6081
9083
537
324
6114
5495
2357
1107
441
8966
2047
9481
2245
7835
6833
2535
8568
3207
905
7114
6282
437
4977
6718
5977
5065
3111
5156
4693
4909
8814
1073
2076
1772
4237
366
7648
2295
8622
8231
2187
5345
5265
4364
1171
5163
208
6323
7088
8044
880
1419
828
6128
7195
7238
7713
1351
322
5854
8089
2541
6542
3055
644
9844
3421
2064
4241
4291
9158
8719
3637
7204
4309
4483
5580
2830
4521
7352
577
8467
9929
3078
5315
962
4759
2048
5275
6721
3657
2937
8263
4511
2742
2793
4355
9413
3302
4190
7080
3104
8036
980
1823
2958
7259
5889
6864
8371
8903
4571
1126
5632
2084
6748
5034
374
6107
6669
3425
9420
7769
2689
7335
4706
5482
748
1454
4315
327
8151
2733
1413
5036
6276
5166
7520
3435
7968
8202
2522
172
5954
9454
2325
2199
9433
4671
6903
506
7992
4718
5899
5095
3920
4075
6160
2480
4298
584
6054
8539
8004
93
5017
2810
1983
652
1514
7789
5704
3769
540
887
290
1778
243
1448
2974
7298
2721
3242
9861
104
15
2423
1824
3513
1212
963
9104
5680
1899
8422
6271
5690
7469
2991
485
5279
9536
1869
2156
9224
4697
7005
4527
3900
6433
7228
2243
5210
6404
2315
2995
9513
6994
481
3339
2402
4539
5526
3485
1986
6472
4481
3423
3128
5652
7821
1238
5168
7856
1150
4453
3670
6380
8131
8938
6188
4579
2611
1399
6393
1170
4053
7161
6963
7689
1860
1831
3615
9070
9239
9159
2715
3358
9885
4123
1325
8944
4380
228
3756
2299
4417
7427
4350
1271
3893
704
1260
187
7554
2941
3772
8193
2665
2324
3115
4287
116
2839
1386
438
4647
6968
2871
7615
1251
2604
3034
2610
1353
9858
7971
7914
4218
4594
2020
8111
7406
1643
1616
1617
8101
6324
3036
3887
5673
7300
8156
2977
6387
5397
3954
4926
2366
6986
3908
6367
2215
8908
6305
2091
7787
4276
4032
4872
8636
3218
5720
4535
3664
7719
3486
356
1935
930
4715
4375
3805
6797
909
4423
8248
9060
9554
4560
7069
4965
8254
119
2896
8141
3508
7878
8836
7540
2889
7707
4308
3007
3984
4424
5761
3997
7872
1215
2809
1843
3692
5885
3898
4178
595
3006
5452
4444
5395
8953
6543
3649
3279
4875
2847
127
523
7031
8122
2067
4752
5561
4351
8736
6264
3502
6485
3968
230
229
147
3979
1567
299
99
3023
2556
2484
4064
552
4043
608
1675
7258
2031
9072
6907
3179
79
5270
4185
725
8510
607
2144
1491
7140
2845
1435
3811
4461
9490
983
385
7889
1584
6819
9985
619
1516
8011
4663
8064
9686
7596
8312
8452
7234
180
7619
4803
3212
8185
4167
9003
8605
5257
4744
1346
7660
5026
253
4236
576
9205
3188
4085
4041
9494
976
18
8570
9368
4345
5672
2056
4006
1167
5040
2323
7467
2193
7457
277
2258
1335
2633
1662
6080
764
1906
2264
1598
6710
2652
2185
8970
2959
2310
416
3813
2740
2520
5274
1954
3863
2239
5540
7486
2132
4682
3875
9777
7385
1931
3000
7614
3298
4105
6759
9192
6211
4800
7791
3899
1917
6820
1947
1157
4552
5799
1077
924
2302
3684
1385
2599
1943
4003
717
3522
1295
7363
6853
6555
9054
2682
4169
8527
6489
7863
2206
9748
7761
3142
9057
4582
3325
2669
4862
148
2509
9229
3781
2647
1028
2348
8652
3807
1710
692
6241
1956
352
3043
1234
5518
6516
3406
4098
4513
9534
9448
4448
144
2591
4553
8164
7563
5528
1594
4502
1985
4348
2780
6
1391
1713
8348
5565
6179
3928
9186
770
1912
4324
188
6208
3422
5706
7680
8735
8377
2914
3183
3550
9720
3176
3632
6453
5001
1603
6929
6987
4959
8025
2317
9045
2895
2237
3702
3971
7072
3108
2026
4661
9906
8287
6738
1804
4035
1196
2965
4320
3053
7629
3250
9875
779
1666
4282
3458
2918
9258
1790
1225
5042
3361
3682
2674
4788
3213
1749
3557
6527
5457
944
3843
4013
9732
2233
6239
5755
9243
1585
771
9039
516
6153
7387
3647
6517
9091
1851
1498
949
4621
1277
3779
9813
7997
3590
8745
1769
4207
7704
8343
2471
2178
8321
4193
8361
6432
1840
315
9983
743
3660
2189
6015
4429
9655
8256
4770
2876
9754
7014
2654
9972
9163
6463
94
9341
2656
5137
7141
4824
4905
1583
951
5583
7818
3725
958
6841
6918
7918
2778
3959
7282
1096
5537
2364
3654
4217
6728
3409
48
1259
873
7375
6247
7880
6716
8904
5310
5696
5584
1130
4420
4317
5019
4441
3993
4703
1654
911
5707
9316
3903
491
3544
3260
8907
3259
7366
5823
4214
9590
2573
3989
2006
4740
3416
8723
5064
1066
3775
8797
1113
9634
1963
820
8209
2398
8408
8197
1619
5106
3760
5371
6997
7766
9171
5905
3905
4873
9248
3453
2120
1822
1300
9225
6411
9230
2065
8369
4387
133
9823
3780
2576
8018
9782
106
6085
8190
7578
9595
8919
8339
3597
5642
6106
8556
268
6010
7800
1875
3465
2931
2618
1039
778
3262
1828
1207
1631
6155
2209
6235
1651
8460
7412
9607
5158
9563
9629
2781
8517
7640
3950
9920
3916
4942
2425
5464
2457
3667
6260
8281
1690
8879
2062
1065
2225
1203
3151
2473
4971
8842
2278
6627
9386
1929
8066
4545
7308
3268
1587
6762
5740
9317
535
9886
1978
1897
662
5198
9955
9076
1286
1645
4628
7839
2464
2632
6655
2813
6406
1627
5828
1481
461
2719
3487
3376
7752
7036
4016
6726
2527
7537
1480
1835
7501
3818
418
4184
5112
3518
6834
201
6832
5128
9580
9078
9956
1964
236
6896
5385
3012
5649
3639
8943
6238
9960
654
1936
7198
9146
9870
1400
8975
1216
6289
4804
1357
9829
3275
5200
5893
572
4807
3217
1940
2815
3174
3399
2354
854
8784
4033
7535
2424
4096
2872
8963
8325
2397
2529
9865
2374
249
8488
174
4163
4083
1202
2408
8932
6403
4094
1471
5660
2334
1649
7974
1771
4512
2446
5662
251
6326
2582
5722
6880
5520
8107
421
5976
4470
192
1144
234
5212
4225
7018
7788
8319
8912
9801
4723
6705
36
1815
3634
8940
4705
9142
6234
4495
5180
4918
2221
6771
9672
4576
9165
4024
3930
4062
2390
3432
844
3038
8645
3646
2253
9514
2377
4891
9315
1493
436
7828
6595
9371
1733
3449
8514
7061
4166
2703
6891
7483
9474
1384
7969
1486
1842
7555
49
7886
8815
7296
1792
4347
6475
4046
6886
600
1180
6933
5924
4221
2700
1987
3592
2500
6046
542
8706
9152
13
2168
7078
4696
7939
1543
7433
7943
9098
1540
6206
4198
1991
8236
2151
1369
2282
6477
1411
3600
3724
681
9949
9994
2034
8580
8407
1308
7575
8554
1424
4936
176
4484
6686
5543
1581
2707
7280
5126
1972
4587
5009
1601
4146
4933
2768
7759
3801
1564
5872
2183
868
7185
6775
9954
4847
5923
2226
3741
5268
2413
3157
9836
3831
3624
8686
4164
8112
1913
9291
2779
271
29
1593
3223
9061
4599
1614
4934
593
5217
4371
589
6077
1938
9846
4720
1994
641
3953
4036
1364
5623
2523
7995
2626
9555
8026
4786
2088
5407
2272
9455
921
5681
9107
4694
2332
3040
2179
7833
8258
2545
6337
4336
1660
3046
9853
5570
585
5498
9681
3983
6766
2513
1589
3439
6339
5871
8226
4378
2018
9460
123
5011
5141
7120
6272
5422
9642
1746
4796
5456
6199
8204
1383
4774
5850
2706
8973
559
8515
2879
6629
5281
6711
2853
9523
7073
8272
6876
4767
3355
6408
631
8547
5848
8791
4820
818
9360
3914
3253
8188
824
7043
7391
5523
1431
1568
5781
6919
4536
497
5148
8168
2603
5182
6890
3054
2170
4076
3384
9065
6601
8105
7613
1796
6275
5901
3586
2798
520
8016
1186
3261
4650
2340
8053
6082
1266
2915
8962
2859
9164
845
528
7549
6051
4656
8566
5082
1154
1950
6823
3319
5731
1932
1053
8782
2671
63
2833
8717
6894
8841
1006
1566
6161
2045
7649
2873
4391
62
6764
4097
2255
2558
5554
4730
4893
9492
9567
3388
2412
5873
2130
8450
3510
669
598
1816
5983
6690
4625
2840
1088
2058
1142
1302
7482
8110
1966
1873
3410
6336
7162
6431
3809
2678
9329
7148
1057
803
2913
601
7487
892
8999
7812
5337
6029
2469
2625
1479
1632
6209
4783
3471
8524
4885
1503
3062
109
6611
7620
3547
7915
3665
17
2957
4629
3369
5282
6549
8235
5578
2867
4281
5086
3804
3378
20
4110
7723
7489
8472
6861
7382
1519
6435
2884
8869
5627
2108
1013
256
7461
6004
1363
1734
4829
319
118
3088
2117
5341
4672
4985
3084
9759
5665
2485
164
2140
5568
2418
2814
5806
612
9310
8047
7021
7960
215
3678
9963
788
2490
9745
2592
4140
5364
7455
2948
6062
6557
8289
5600
3206
257
9640
4233
7019
907
4685
3060
8205
9265
1223
3125
6487
3341
3415
2540
4566
6437
6335
9941
855
2269
2534
2399
2220
1672
2858
2362
3532
3705
2764
5075
1814
1989
2283
5804
7323
2693
8864
2495
9649
7146
8626
954
8840
2467
8189
2816
3124
7837
3577
1613
3976
2378
173
401
2857
5153
7270
1720
9200
8088
1025
1685
396
3748
3569
2608
213
5333
1736
6619
7438
893
3210
9328
7516
4713
1604
744
2551
6252
2055
775
5567
5478
8300
9821
948
3697
3635
7029
9074
6279
7942
7667
5982
7687
7925
3336
4529
5562
4335
6647
1290
5016
9575
922
7748
5368
7038
270
5595
4793
1114
5678
8456
7891
7911
638
8048
1530
381
7882
6622
2142
5760
6878
2436
2792
4044
274
2822
1789
9063
882
7763
2465
4197
1199
7132
3444
6898
715
2000
6642
1609
3160
203
3258
1145
7207
1758
3153
8238
8557
2010
3789
2119
7838
4707
1165
2836
4980
492
4482
32
212
5703
7896
3929
2835
1832
1836
1687
6312
594
9451
7817
8245
1661
4358
1149
5701
9771
7301
5539
2172
3342
8628
1885
1334
5121
4721
2343
1459
392
2370
9082
4907
1818
5815
7742
4048
5025
3304
6965
7542
8619
8586
885
5306
4352
1242
6488
6703
9419
5851
8273
5358
550
2910
6826
9458
9769
8637
2008
4074
397
3251
5908
5321
7728
9211
7379
3256
7389
309
3003
5272
8799
4691
1768
6345
7932
7445
8469
1355
3296
7724
9751
7776
4624
8052
5569
3559
3776
6204
7426
9721
7295
2829
2145
8153
7674
3685
3581
611
8897
3129
2729
4860
2962
597
7715
8923
7738
3921
4532
7599
8234
4177
8811
5183
4344
1331
1895
1839
1819
3656
2281
2078
2694
5800
4401
4243
1703
9357
8308
4990
326
7046
6714
7359
7938
7790
530
2191
2773
9802
6713
6288
6094
674
477
8432
4966
301
6493
7743
6038
752
1523
8733
7749
5779
2976
6483
6490
3239
4063
2468
8803
6147
9828
8042
7785
7093
2547
5439
3891
9260
4293
2641
4785
1034
1826
7288
6306
2907
2692
8699
5138
5309
3391
3169
2385
4054
7952
4857
5339
633
1158
2860
6873
8241
2384
390
150
3686
4081
1951
6213
6168
9468
2308
807
4095
3758
2049
2987
2109
1783
8727
8518
2921
9322
8507
945
3606
4684
1309
8015
3329
1474
8000
1919
8540
2267
7571
1064
4746
3847
6910
9246
6133
4988
8345
1694
1974
5862
5471
2415
7711
5494
7231
5728
9094
1258
5255
9338
8413
4152
1599
5402
9259
6119
2244
5477
8386
5226
3499
2969
152
4540
5014
6084
822
3865
7822
9336
3434
6966
6552
4573
7239
3768
3763
4403
7497
7394
321
1695
2444
8214
4386
9705
4333
5089
9241
2720
2097
1444
4058
5691
8430
950
4711
8203
7307
9276
1478
5038
511
7907
3234
763
1825
5546
5548
5817
672
6491
5190
1547
995
2326
2517
1611
3525
6158
571
3645
2634
3991
6533
939
7219
5506
3988
1848
4038
200
9673
2606
4524
7322
248
9683
96
2338
7390
5458
7058
2751
6405
781
1044
9505
6674
3631
6902
6369
2738
9585
5875
5737
5370
8470
6672
9359
7842
3133
1027
283
1155
2731
9543
5298
4431
4639
8376
9169
5387
8845
4504
2525
4978
2994
9583
2404
2351
4526
7208
8148
3244
6230
4060
1765
2776
8023
4390
7782
2407
487
9719
6253
2001
6922
5409
7154
2973
7197
5833
3952
6043
5236
3539
4588
5365
5811
9808
5470
214
5529
2441
9377
3109
8713
9958
3830
9551
5092
2463
2947
5571
4150
3827
683
26
3621
9401
2789
5710
5355
3523
1962
3548
8121
2470
3320
9356
5796
4528
541
9750
8848
4745
5767
8229
1210
4173
5157
2196
8849
3402
768
343
8740
3414
5786
1012
3934
64
3814
4813
4768
1957
378
2890
9924
581
646
2702
3254
3102
2800
9699
7848
330
9550
1955
7541
2938
432
8166
4689
2205
3545
2677
6844
6698
3468
2672
6599
2307
3297
4342
3551
6520
7232
4515
3412
4056
5251
6846
7159
8504
1902
6280
8114
6016
7560
7187
4889
4377
1068
8957
3163
5605
471
6954
80
570
6308
3405
3436
3368
2892
5789
901
3451
8909
7338
7507
2877
7690
4666
3629
457
2894
9266
3798
1071
9376
427
2862
9112
7362
4737
1433
5078
6033
3195
4014
2342
3477
7862
1534
4578
8674
9398
5460
2856
4699
5581
6624
3037
5553
7966
7374
9674
4741
7330
9531
5377
2481
2394
9661
1097
8083
6989
2631
400
2952
2705
1089
9058
6751
9453
6882
7784
1521
799
9283
3170
3413
2166
3761
4688
6162
2644
1488
8161
2532
2777
8525
4876
6567
1489
3354
3735
4941
4397
4394
7016
1193
8578
5898
3854
5139
1701
5883
5410
5196
9659
8581
2114
6831
4090
9339
2993
137
9015
5411
4961
5532
1680
8783
8353
1780
1220
6013
3011
3385
3558
2440
1723
5219
9939
9125
7276
3222
488
5949
6375
8086
3651
7081
3560
4446
6064
6071
2943
8921
1460
8461
4919
7334
5867
4739
4001
5336
2262
2605
800
1933
8051
6798
6999
2732
8389
9484
9092
8886
3690
5109
4760
5204
409
9935
7049
4932
7399
5645
9696
6940
1428
6769
3351
1541
5684
7353
1591
5440
2964
4608
3884
3589
3978
2075
9006
2834
3009
8099
7408
5181
3567
7226
8620
5732
7940
5669
7685
3459
9898
616
9476
2544
7868
2828
9918
7057
3883
6436
3349
3146
710
2293
7098
8988
8191
2455
2516
7360