-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathalmostSort2_100k_quick.txt
1000 lines (1000 loc) · 8.79 KB
/
almostSort2_100k_quick.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
23891391
22763644
18392997
20730304
20174768
33753730
22445167
20002662
24213958
28572285
25675884
23134915
21919494
25697342
22417828
34669845
23982898
26793869
21683379
21597543
19748465
24937560
22062052
24897599
19855309
22928521
22577024
18913212
22975241
19336386
26030710
21358554
28167919
23005306
26424579
23251197
25568494
19099252
20347899
20052120
23153312
28834497
25773023
23020540
19798479
26471957
22147679
20906398
21872947
35364945
23264105
22075474
23361427
20751035
20244451
20375018
29839802
28707120
21837627
22869173
26927455
26660192
23546146
21662827
27634154
26561515
36368691
23942789
24692563
30257382
23939260
29358468
24925880
22125890
21716322
19171495
29052499
26787378
20433070
21736095
24987396
29273377
20537608
25908005
21673331
20346935
26072977
21258940
32249141
23538541
29404341
33709324
30063236
18200396
18520554
22090566
25737667
29618748
27615275
22903180
20509743
24098684
31725788
19030784
18936336
26789368
26007848
24311623
24878710
28890127
22173763
29810770
20231655
32490819
21039021
18334426
22686518
26541683
27817168
18371856
23007488
25698541
24884168
24434929
20999101
28300832
23452393
21048435
29358956
20994879
19550299
22029352
27477384
25623990
22145412
26386280
19186400
36055656
24350229
27432822
22273610
32062409
21573010
26425846
23014268
34946152
20803157
23944976
23940917
31265663
20642756
27756714
31437037
34548633
21639148
18138212
26716117
31841658
22614839
20378940
29231047
21814679
22062641
20585456
26919707
18924981
24169283
25647459
19632749
23207395
27890738
25430306
21770274
23509638
37034327
25874348
21387288
25849135
25140097
26650225
24978051
26293455
31169938
26923000
25730009
26849937
26098111
25994230
26563495
18345993
22462405
27593880
28828625
28489796
25370826
23173186
31933760
23594162
24739151
22763316
22531674
19055436
24749017
29992777
23150428
27816521
25177577
31061207
22849376
27271208
21350552
30362319
25746357
23898255
29017362
29815271
29507178
30761771
21227149
25955336
26802577
27404969
30937023
23724942
25904860
29367154
26133694
24730334
25211125
27581354
20195734
21320692
24670593
22901079
26431050
29705586
30741069
18855131
24076513
34312994
22674602
22984127
27663636
25039105
18985606
25433716
27454736
22362709
22154769
31693426
32029150
26331068
39211076
25457895
32108173
18839559
24289747
25903007
21536684
32119864
24210984
32765147
19570144
27689422
23552338
25651418
28678376
20909827
29056912
28558527
25143705
24122834
25735233
32752155
27553900
21491871
26258454
25796572
33977027
25562514
27585817
21921140
23492497
27249874
26526483
22865278
20103695
19063135
23288216
25209058
20475614
23338507
35135064
21613391
23055398
32667805
29863997
22241249
29438409
26651307
20881735
33762571
24863571
18588795
22003232
29963488
27174363
23245370
26131775
30558297
26052487
29421456
21378726
31002183
26355548
28391256
27633349
27200975
26264158
26452919
23179258
27085300
26165555
20630740
23767511
31736491
28722889
25790398
31841814
23146343
26574437
32827136
25013506
20091977
29569410
20011678
36143190
27070561
21888952
28988044
19961297
28043085
26188138
21214122
30810756
27816308
25720296
31778690
26682478
28003696
28890297
29227056
31719981
27955926
25323053
29305951
23668730
17964412
28058099
40118953
22869768
35506048
31563598
20989582
19352294
30122255
24691906
31334768
21825575
30787459
24891149
19285464
24445027
22858392
30631380
31733669
19177411
27094564
25441589
29664165
23944375
63579563
23513024
22593934
28187081
26208857
29729041
22739885
25181880
23086464
24992677
18141589
29541934
26487447
33658533
25680824
21123429
20147847
19217165
27372929
22851137
22669955
27095110
19693713
25098249
19028460
19437435
27278529
22187752
24414944
33475654
26794387
23456219
30274429
25416425
21992274
30058228
20506323
20450471
28725691
18878558
22146888
23296727
22697883
27375246
24427338
30319922
19994444
24705371
30717441
29240709
24678827
23119531
31877065
19768773
22678043
19694040
25103161
29232980
18720552
24714056
22731232
31205170
23871195
31594194
20993956
24406504
24185644
29829122
26228803
20082497
25852998
27175027
25176079
26777330
21792424
29270360
27955409
20077684
30713958
19512063
27620898
22267277
21835916
27819702
29250497
24258552
22884491
25226875
29696520
25134096
22250753
19055180
34844608
25289957
24290214
23527243
26818961
31058707
24268269
23872223
24889863
27256641
32164153
21236032
26007392
24489019
39578157
22026963
26864099
27348405
24191737
24435088
25152074
23772749
23304725
26223151
29859851
26239885
22375998
26887937
24746705
28729086
25920500
26938609
24579904
24933738
32558874
27385321
30111456
29173220
30593359
23576627
25313097
23437443
27084372
21209118
20550996
26282971
20863071
22538875
23749038
22084801
30891951
29940384
28078699
23027838
21680307
22585022
31407091
21190806
23864701
19763428
30061523
26407082
24884143
22931027
31986702
26229883
26985615
34299512
26287343
21573065
18466934
23493093
25663156
26545463
28343171
24538443
20871379
28026773
23378977
26843704
23678128
30215621
26584370
26444684
24132664
25928309
25136444
22407539
32554641
23042387
22357424
22247471
23147399
23988638
27806767
21163546
24804581
20028264
21507958
19502914
25351774
29063062
23653698
32543359
24354589
27437639
24121221
23216384
23443769
32273857
23314466
21938630
26995439
23990260
18638656
23007489
22009231
29879111
25909000
24662710
26207968
22111908
22418130
36570808
23943394
21847509
20080287
26879691
23499249
23629783
26245782
18327461
19833807
18208404
22063737
23000721
20615806
24110194
28181045
24107237
19295265
22873194
21905218
29860665
22518676
26964884
21893172
24585000
18969693
22091132
21594157
18856182
26854580
32577109
22410432
29046374
30274907
20089595
22249201
23453303
25563201
28554542
18532072
22664800
20305909
26153399
26933213
25118220
26940616
20531804
28973923
29978403
23016274
21196591
23075537
24987262
27467580
24734696
20447031
24736282
28524133
21188169
32790903
24987802
27498034
25997647
23199200
23889268
24972898
25616347
30760163
22300923
29326416
26397178
33571205
25691349
26908558
30498412
25939745
26049474
23280546
21168055
27208074
20767877
20499084
25221158
18740835
23398888
31674169
26216481
21187124
31872862
29398017
28595152
20877527
21507583
25460451
27147452
21336262
23299534
21828015
30127009
28464300
26727767
20482035
25158263
18709715
33957093
21430653
28651738
31809636
27724113
23710670
22779940
31303779
27565850
21576983
26962922
21639151
30107031
21196912
28575886
28776833
29941783
20699053
18995457
32048826
19824482
24998561
22372021
23353674
24227485
19207492
19042717
27687231
18994948
18809448
23329246
29234517
21722164
18990873
25995536
18990316
19342333
24175375
19081200
21543216
20751021
24509503
27772140
18768407
34713887
27188487
19724080
24370304
31169536
24994206
22612374
26842346
23875291
23455542
23574666
24785364
23067327
26333760
28637750
21590821
27003711
18331946
25850078
27568969
34176993
23115328
28251871
29803890
27190730
25883651
29268918
24738198
27784704
18569467
21557865
23289652
30527931
23798708
25282289
23155775
24890244
28425840
32088023
24011256
20553227
27961205
24961737
22251455
21715118
26513066
26907406
27785583
21301520
28451576
24374720
19278481
31209859
19241336
22790414
29885467
20594619
21976096
31087911
22096746
20164429
20467927
24572126
23908058
24670046
21382227
23228957
26009159
18972108
27043974
21880919
25494804
23240978
25137614
25832064
22269579
22202345
26488612
21506257
23023741
25680664
26045800
23957308
18680514
30953293
26490339
31208398
22796649
19046836
21440405
20330532
32983679
18649493
26217635
20085298
26568761
33801263
20789272
19146033
25279283
20841830
30663575
27621873
21302478
28796134
26789165
33182786
30526715
21175991
26825847
23582955
31382415
22648063
25099752
21911372
20329206
20230679
37407216
25564536
20411512
19531925
24637186
23600856
22687910
21496121
21151953
27219572
22497310
25301329
26221502
21513027
27405246
19064146
34622740
24333171
22501417
21968428
21134582
22295427
20094418
24661378
25146496
20115950
24991175
40442234
24772415
24961537
32429278
21544303
20310148
21365730
29576778
25146820
20540608
23306125
26139597
22257273
29704773
25889541
26865229
30261294
23278805
25019096
20693400
26651587
22357396
24601727
20565517
25947306
21354895
26312733
20446403
23442345
22383166
19733311
24310468
28865207
19034527
22763581
28620408
24563833
25870234
23581927
27466841
27952598
20842721
18748749
23246075
31611454
27426481
23467136
19654595
29433248
23835702
22157367
24415485
20669006
26789433
23707483
18770724
19407116
32126491
28229833
22508328
25078922
33151160
28171488
23983373
21640378
25218834
34501262
26807694
26067363
21125870
19955842
28620758
26719945
19775196
21325140
24472686
32082261
19473347
34372712
22658182
25965394
35024306
20970987
23346952
21339975
25401296
27484287
25173582
27258427
27186705
28521832
23978345
28489207
21984827
26826982
20621631
20351911
33820186
25969755
20651021
27082098
22990173
22217794
31712799
25146503
24704330
25199776
23615551
27172901
28952947
26282256
19616081