-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathalmostSort2_10k_quickIns.txt
1000 lines (1000 loc) · 7.34 KB
/
almostSort2_10k_quickIns.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
883507
1622847
1475059
1666320
1714818
1166220
952219
1457702
1475878
880409
969312
866783
1864931
1288597
1310624
1056799
1549177
883241
811704
884082
839305
1710220
1571424
885828
1241571
1533565
1533087
1394462
797534
855867
878771
837669
849827
1068043
853574
1453009
3022773
1560816
867603
958658
963929
925267
908208
890725
918617
1151209
877797
962945
876333
2210925
1529391
1262968
909536
936688
981910
1011789
828451
906119
884463
909908
927943
1754847
989463
855985
979854
921086
1134671
893356
1295670
911478
1301542
1285284
888190
2716534
941858
867512
1541799
2176312
850659
1484863
1687267
938480
1451368
898785
892296
2670613
968544
1304632
934779
1472296
1486591
1699472
872153
1564424
1382282
1468052
903491
916552
1495017
916695
872610
813990
914716
900427
1400943
1200350
902701
1546129
3378599
935844
1499029
1028617
1401739
915732
1586446
1434233
1454122
1395692
805409
846132
1158999
881133
867769
855546
1397550
1135739
869464
1278560
1344613
1031292
861608
2272954
1614123
1426786
1265793
1475576
1595879
1017094
1015060
1412977
1466632
899543
2683175
864505
1267672
929444
996440
1274706
1423092
1149037
910308
932037
1431522
2741705
916737
996014
884631
900745
895738
932463
818459
889202
895056
956796
2599636
942656
1483735
1616518
862682
1036405
1046061
899323
1663656
1593342
2651328
895811
1630136
1487041
1494621
1532253
923959
844160
964489
866675
876568
1885426
963739
895457
930012
870005
933305
876228
1546882
948074
1006269
932549
909569
877159
870255
917429
926626
908147
873240
990524
1643532
2297100
1069627
1099869
866089
1018471
851633
1225413
897145
981912
1760792
1511705
1856505
926187
1511885
1773194
928819
1566442
1352798
1554728
1843734
1784533
893421
945133
1671115
1499903
859447
896921
1397200
854416
2810433
900091
896918
849576
1389656
1572310
925330
896648
975302
3230448
1262914
1000158
857402
874654
1461730
1010040
871217
1334392
2027347
931899
1937670
1532742
912223
939307
1459126
1448603
829651
1963079
901687
1028060
1403521
1474610
984117
846193
986972
959563
2193767
916334
844752
1634743
871931
1408583
1548456
1485334
1526547
1391254
907768
1310841
1425611
1000362
1466165
1448968
929851
2656578
1476572
901647
876093
1343848
927560
979177
1433802
1353514
2233654
1321491
1045955
864743
1386002
1549286
832258
917296
3102707
1564280
1495260
1393728
1564270
1462434
1496093
1456829
2168765
1576048
1391999
1204626
1020749
983507
1141073
1294021
2265964
926753
1029436
974929
1985223
1665651
2097402
880104
1578554
1581393
888934
897713
860825
1428053
948061
889415
905268
922513
1244556
992288
819585
862889
868629
2013176
957125
798712
900310
897909
1430536
1397272
887604
2417249
906399
1500427
914560
1214570
924743
879012
1487045
1498246
1372150
920809
1475397
887776
1456578
888339
1342492
984067
1170055
999836
855590
877704
908425
1366111
2266391
1596918
860553
904862
832115
1467337
911650
1355065
2585449
1419417
1450406
847078
1587018
883449
890853
902830
1444836
1186652
1388183
1765800
882487
980886
1264259
2229449
1006383
1720812
1218872
1612526
947175
919573
1397778
862030
1456342
946785
1549169
1650999
1155127
975913
2606102
1400196
1462627
827288
882558
917242
1428383
1437518
1483754
1823957
879814
900002
971324
1584415
869166
2718364
976048
867295
921199
913195
909968
1032066
906877
2573041
1425344
1412193
1745306
950733
868725
1628583
2268931
1462599
898012
885420
932532
1445561
1346996
833572
2501468
865708
856626
879617
1003748
916639
951637
799037
2319608
1078675
945976
877353
1373900
1433568
1547401
1965547
892588
1556520
881905
967859
1467254
878444
1525599
1961099
1294765
1464892
956633
1557497
1427149
1449213
1574059
886331
825111
1525789
858455
902641
843328
861598
1474353
851874
922396
1757475
1457829
1451659
908681
1337366
1822778
1394917
1447534
910289
1557522
878755
991098
1486116
1507554
1417654
867217
862587
967029
982871
895602
2424081
1539041
1001261
1369000
833069
1105919
1414444
880329
2725211
924128
1481537
1388083
841740
947344
1572701
1510637
905735
973078
1409343
864486
980931
1499167
888849
2307443
924755
1484969
974799
939329
887359
865369
850351
2041544
1399428
821479
1278410
1533311
1509983
1542547
1704001
941967
882439
1606358
1513903
1515037
1506625
1421860
2053413
879594
1484302
833595
873381
1496317
877619
838896
2456067
1600113
1297302
845617
1492359
901543
883804
1458406
2583362
829780
1583800
1376594
906560
916427
1382125
1100590
2696186
836263
1551441
940550
1394415
882256
1352087
2104130
1481398
1505240
1336422
1133277
840466
901350
1418631
2105990
1495599
1477544
831349
910139
873149
872949
926847
2011271
837762
1039442
922117
1572697
1632664
882188
1494023
910066
1350919
819274
1021928
851255
1428001
956402
2603184
849546
1114755
915963
947832
1295349
929605
939081
907500
850060
958838
1413395
861682
1304567
1779374
2984898
881478
1654608
1502957
1493238
1494947
1518592
1417693
2252887
912933
925544
1599651
936550
1212806
1034413
1439107
907359
931411
1538643
1538873
938429
1083331
1546618
2274684
1008428
927662
1567279
1485219
1485882
1565106
1351533
1427796
1473508
1395506
1067535
1545366
867266
1372117
2582844
1121698
1655654
1514305
1523145
901929
1583979
1654491
873021
1522562
1333530
888077
1442118
1330750
1476090
2501942
1526710
1580329
1424573
890139
1002044
899833
997600
1012566
938212
890754
1327847
1233299
900341
870837
2246772
917335
1359573
942751
933693
880073
825107
926946
2347665
1501124
959143
978268
895280
1523275
887013
894016
1464436
867360
1471443
1479348
875365
822266
1551836
2140124
920107
1512879
884736
1419476
909811
873746
852257
2553233
895550
1214795
1390335
926790
1066637
1300286
949540
884845
1215083
903129
1033996
1529182
881042
1475540
2353670
1430447
1371960
885683
923672
918217
881027
888377
2067861
883895
1484438
983645
940831
862845
823652
924813
966052
841039
1102561
888843
881581
926936
866571
2300083
833989
1530088
901955
868774
868870
851713
869628
1816883
930597
864577
1170957
959352
1850557
890281
910966
964231
1061532
948706
1060129
844879
836739
1028484
1724093
915283
948360
833544
970651
966279
891053
895484
2209732
881033
997725
949935
1566162
950801
939723
949890
1414892
981936
1023906
898223
959608
928438
1387132
1859618
909765
875346
1125846
943256
1007324
954711
1857771
858586
874061
871079
1363237
908496
1195794
894799
1774992
864905
852307
946924
1602163
963258
1050045
850512
2558547
1523270
1452253
1361885
1553681
1495980
1709113
2420556
1373683
862939
1517561
871021
851290
1028801
1538630
2206657
1375971
1091332
1445921
900041
1520976
1308556
1201584
1720015
828016
1422369
1577430
890622
1477883
1142538
2020519
874723
833500
885259
955042
992858
911729
951991
2032446
867855
918552
901269
873995
1684803
1024647
1860638
1392034
1444086
964165
882162
1693896
976848
920358
2769900
1502509
1699867
889765
1455699
851470
886670
2814742
927792
974435
852968
1463080
1563477
916105
1548440
2585630
1566459
910823
983271
923544
1416361
901146
2055310
944670
876863
1684321
1621601
860766
855464
1498174
2008005
1469087
1078009
951958
918262
877832
1426951
988483
986196
1603695
1006940
1029592
1408162
833131
942533
2431096
957233
889695
924951
881592
887479
846980
961919
825299
967674
846301
903600
859911
953315
1026909
1877871
1326696
1280495
886409
1482889
1453954
951130
1193669
2010007
1627738
906227
1805528
1928499
842828
966762
2133819
1435096
882128
990851
1399389
1421101
893954
1373749
2853634
946862
871947
909266
1543711
1308059
862226
907367
816445
1722402
914458
953494
933080
1523073
871171
2304413
1505004
1267765
949531
849930
1389501
1431569
1546225
1535334