-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathalmostSort1_100k_quickIns.txt
1000 lines (1000 loc) · 8.79 KB
/
almostSort1_100k_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
23906225
30050010
24671386
23057455
16072327
22023262
26259015
15953838
17908404
18618923
22183086
14351068
18804639
22515533
14577669
21758308
16776692
23765858
17819426
16796428
21925493
22878283
18694788
25287639
14189713
19385516
23712014
15364767
14129769
13632475
16312236
19812908
14244573
19107502
16266052
16553575
17536014
21529594
22897544
16922953
23905698
14897659
18583902
14967994
13386765
22426826
27786565
21209326
21470177
15876685
16647196
24365776
23157237
22419071
22758738
14431578
18062531
23406283
21656769
17630862
13196185
16878513
13754400
21318704
16961559
17896794
15301504
17915950
19532365
17067750
18011491
18588760
19099366
17924988
16471187
16477705
20798999
21047231
28744548
21699658
24166824
16823234
18794620
21145522
13385453
21860175
22695979
19364714
19863401
20930168
28049361
15020819
13967145
21074689
18168587
19869123
18551118
12750341
17449950
13494402
19128735
22612832
23997441
21578893
20812776
20860314
19578207
25522275
18970315
14713967
18626847
17577538
24805466
19193023
26735460
19116906
17629820
13044700
21256587
27713717
20698499
19174729
12765812
21201313
18766827
22154248
19435745
19012778
18265212
21090218
13108032
19970666
20545537
16706612
14388992
25062806
21301487
14167502
15624499
16422401
24067585
20046771
25928532
19423233
19287832
13343221
22341372
16923906
20704583
16156451
22598813
27040170
24206323
16011514
16204025
21584052
13698106
21728545
26741703
19972131
14581958
13374496
20712844
17783340
15167575
21778074
16717700
21319359
23126751
19640458
19918974
13331550
12896204
22572257
17955007
23426206
15583362
21662870
18749368
22708896
12610827
16476222
13169301
12732966
21017976
19086328
23862195
20078956
14618635
19994445
22266217
25225341
21754584
19173098
21205562
20300695
18900633
17808388
20086807
17471485
17524752
12703781
21594427
23010496
16597430
17600351
18397209
16045936
17489969
20060079
17113774
22492482
16901502
22203863
20257118
17528611
21438537
15950976
25278398
16825154
16352650
22162505
19386962
15624533
16043905
22565762
22193113
23326565
22687376
20408472
17502680
16582892
25308318
20237177
17392796
13534750
31866863
19651002
24552877
24145562
21826080
15024774
25534943
16347907
17582175
19619553
12954597
23015061
13339887
20430509
17072253
22637531
13438656
15656311
19130659
12726432
23985173
22306517
16183445
19324054
20438759
13223113
21380440
16030360
18734052
15086127
21928540
20755386
15638530
12679982
17444813
18901271
21019689
20945587
18224320
25616067
18608492
17758649
21249767
23460906
21586438
20437001
16424825
16924178
19082014
20651883
21393937
13102526
19273809
25923257
22922049
24585915
20631284
13555755
22266568
18852138
23636654
16853136
20154524
16556702
18038816
25380792
20839971
20536931
18757362
19698470
17544485
19259826
18999678
26396595
22052758
12844797
13766200
18406218
19294279
18779428
17771462
19195397
24770010
16644303
23413962
19305842
21849029
19453303
16811713
24915958
20597610
19190155
23440657
25662410
20978629
24561525
25620152
18777806
16480080
18069542
23733093
21069470
22064620
14763747
15047903
20579698
18903421
17012681
19495019
19651561
22779533
18698438
17613525
22797886
21004687
19704821
17771089
15554270
16428502
21803753
22469879
14863687
16797334
17740476
21195439
26276871
23094884
22862180
22763599
24233464
13085815
28189063
18114818
15457373
30483622
15321338
19341783
28099661
19289754
20737418
16867015
21175129
20914823
17265120
16449567
24954191
18834511
13812361
21744062
21918558
13695554
16615869
24727482
17449891
20176143
20555396
17078312
19382277
17314871
17531544
24873291
19263071
18003769
18699083
14370959
22221912
22037180
21056088
13987542
21388730
17962663
19025944
19123414
21700422
23616863
20914576
18599488
14397255
13245675
16320101
18513992
24364579
18449982
21186580
18730402
16657321
18855362
25148181
20795882
20351083
21367678
16654515
29759908
22014586
20391161
23106351
12654205
26536521
15305297
13085752
21837091
20687703
17535044
19236641
20527890
16192037
22497241
18003442
24509570
14038842
14391357
19529576
18477010
22065231
24861168
24691431
15327535
15074720
19607661
12731681
20182911
18483435
16973085
20960820
17600311
15908640
19111192
19697051
23458629
15261036
16077807
19860816
23427303
20642633
20292109
20260063
13517607
17584098
18735595
21781731
16342207
22982129
19043444
16563948
24567289
12442403
20017311
16510945
17720959
27939465
13933219
19225959
25966163
14175493
26976017
24593486
19940837
24202401
17966597
14385417
24128862
24433685
18167052
26148820
24362436
19761308
18497589
21783508
25970494
22399559
22842910
17353674
17790994
20074419
16115777
12639347
16505178
16546106
24288353
18847373
18453896
16913362
57477373
27456654
19946524
14167538
16104443
19535794
14153182
22119347
17790996
14459711
16716155
18287648
16015010
18555579
20021217
16528475
22632318
22399395
19008016
21425548
18655794
13848235
20592452
16999969
19163769
15522861
17359290
19189927
19899567
17500898
19906453
21583187
20425765
20426880
17371472
21974132
13031846
19190755
24832622
23226705
13196033
13693175
16372888
16013723
20308269
18578975
24403139
17758294
20419701
20476290
20882629
17361944
17548908
22735528
24228375
12616117
15026905
20138743
21805338
22973020
16385507
25138903
27523061
17755815
19344960
24311596
20769739
17754293
23093169
19925841
19983770
15817615
14646584
20294087
16470729
21813889
20817500
27169728
14931369
14932529
18747283
16408081
30158083
19184950
20500871
12729180
19343340
20088716
17136325
17585864
16299833
18448145
21007095
19574866
17362383
16351046
18557942
19378950
20819485
16614962
19012431
20657590
23097789
17687909
15741326
16101830
15110896
30258789
23946920
26597669
21295932
17229090
15709607
20566590
19499161
23736169
12396491
17318610
25438357
18513667
20500952
18323432
22320092
19145542
13628832
16683316
24606562
19239558
20330457
22169481
19712858
18937784
20664092
25932957
16021907
19188086
28749847
19154432
14065575
14373757
12463512
19890769
19790815
16482157
20715696
18037590
24354289
23413505
23754881
22251005
21396432
19716817
13859256
14779424
21413090
18498839
22242857
17009271
13536114
16728731
17202359
17694085
19832907
20058967
18556841
17965442
17083789
18160863
19906778
21113907
18545937
22253013
21428829
26808930
21465389
17021849
23126348
16417946
20471700
22962052
19511129
19128715
16077715
13370989
16437992
21303438
20750782
20660726
21166327
19300263
22163444
20770548
17947684
20834536
18753588
16138155
24047632
54926617
24654218
17494866
15032963
19360028
15248487
22822565
23056713
20001807
20524480
18484095
24779356
20953920
17658613
25526943
20029600
23051208
21280748
21796920
16369260
13514467
14510038
16528890
15454891
13180314
13512674
15642432
22610317
24813002
24105377
25832226
12363845
18988696
22195138
23971661
23409341
14630754
22838048
20610825
21629282
18381973
23008615
12806780
15830721
12582565
21563210
18077829
18891384
19542470
14592669
12766985
17110923
20327422
20577111
16910452
22431328
21050929
25365535
22547189
16254030
18937335
18608177
21043772
22300193
17572201
22260008
22725838
16932006
15042235
17487629
26277142
19850077
13618303
20799492
16568931
12797574
24880064
19180219
21608963
20400500
22764565
17816698
16456894
16288587
18357634
20900368
15286190
23867936
19381198
19495220
21868087
18699655
14142633
21557922
17519675
15154643
17921346
20256682
25036982
21262865
20435520
23405383
21172919
18730227
17402658
15208091
17501502
23290269
16314097
19502891
25565907
22914538
22884817
16369586
16134742
17279447
17506872
19565389
22434604
19732943
17713029
22546537
17215174
23749002
20454899
20033938
19401923
23285917
18365338
14490547
20146914
19118383
18386553
15797214
17215221
20309153
14617350
17773344
19378650
16235190
15887637
23334059
17247372
22554038
15598741
15286030
17997885
18838533
17988532
20183328
16082458
17446990
18627988
22304753
19340300
15203336
20749492
16914799
16131038
21358427
19129541
21264225
17047217
22474675
19107021
23656933
18083628
17335500
13007085
18291083
20533881
19114704
23838497
17413251
16175108
24929952
14250618
22503130
17205960
28655854
21221581
19547711
15772699
24553324
34111842
21305665
16120815
19504142
16829307
26687010
18747785
21277675
14706451
19178627
24739619
13927556
14201737
21352506
19753672
12220328
15004309
21886164
23522141
12743803
14600025
21109091
16816941
17928433
23424045
18346233
17379129
23374479
16485754
19212397
18702692
22566944
20873000
22516084
22820195
17906573
21332598
20909915
20013820
23776458
19631117
18476776
22398157
17170547
21200520
24071707
16339980
21332737
20779825
27477135
21247016
16724574
19577887
16341934
19756499
16879826
22493073
13109857
22760910
22178173
18600260
13908639
18158734
16330660
21803533
20613015
18457568
15172014
16125433
17688877
22778155
21427765
16957134
20503008
19499818
22485139
19877183
18586479
15546434
19044557
16515196
20947560
14790725
13100746
13259291
12531651
23122789
18337270
17157883
19352709
17791916
15366306
19271479
19689563
12759103
12809715
23936281
19587455
12234913
19201389
18571500