-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathalmostSort2_1m_quick3.txt
1000 lines (1000 loc) · 9.77 KB
/
almostSort2_1m_quick3.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
284289730
280556934
251756471
308906033
300404388
278507035
252504769
277523947
242334219
229410636
228952422
235111725
250282394
303275909
319041949
370205004
341389371
244766747
268805213
248005087
233097862
227007628
216694271
243731059
280530978
265598773
365637913
277500677
268478094
233566238
328635415
309607414
279929061
302709159
291790192
300828861
307830970
387798274
260369959
244315321
248326830
256355224
272965266
227716655
298875012
269051348
303356215
260085666
243433425
270513453
288557485
278753705
281771511
508799903
259809565
283148579
280817924
290809742
237819228
239789104
257841088
264164090
260249965
255680799
268725097
240669564
241200448
244241130
245905273
252521563
296476826
275205877
292238959
260938093
241400924
246818299
281959952
253686857
302912072
268546924
228981463
235835293
244015914
262833548
281504444
244112591
280964862
287473425
275622830
274199296
272353164
254940936
233145611
265424366
295219320
227294935
239271851
230147464
256111875
241818789
245204606
271603278
262943320
255958726
221666931
272690459
317123490
292877972
271557716
273069763
275254434
265322395
276910303
256971446
267454354
295275542
274552421
239600265
231405166
265106010
293682698
270767059
269696779
199464787
212702836
306261408
288363140
241623451
250096376
294808780
274377938
220216727
236463449
260527487
259650541
277034713
262206804
275851002
238762412
236002136
246348164
284300743
307454036
352032062
262990440
261355464
278792038
270894966
289452136
267871803
229689994
240982192
239891367
263638433
278199358
246180149
233568340
239847346
276420339
293176390
241399573
275188619
286286239
314802016
252573707
255424607
295051989
249751591
280622105
275088694
256838067
257274653
279994944
254679156
240102721
235852365
267889846
275082876
289432479
268960512
273306971
263280374
277963751
277683183
273379820
261210736
256438412
438468379
285900911
267389165
231959102
245711213
239201964
271640263
255113561
276706536
274827650
272929747
236471457
275653691
303627217
286833927
261685116
265829027
306963577
286982565
275055533
236029840
206792058
235900579
244345184
224274779
262907053
289030206
280967506
260091894
243704880
279231504
303187628
258478124
269887039
331369428
243779800
264419224
234458114
213004733
279726681
257788777
281334095
246227406
259978144
240215456
278019993
284661715
279567438
277406814
312816530
246156782
269636552
280483412
274228039
256904022
231044726
248541448
240698303
273724125
588920745
285818845
291992828
298989466
275194627
271392071
278403278
239060753
237423281
270467066
259453698
285301689
216256425
278046018
310033548
284233335
264777046
234630056
272621740
298535568
258963004
250921076
289969330
242866327
229877307
245257617
286142534
267079509
249496824
232253609
261706813
250275504
286885272
306620301
309686823
226814807
282484997
269498936
270257362
276434892
315579453
301578318
248851938
230017911
256526931
236377454
229155769
232292965
262270403
269603461
234906243
235220846
281760574
562130425
283459721
266437407
295560918
279948684
257503807
275582805
235443926
237672878
236859908
277986103
306773274
260106498
256030221
254235295
269033644
271110368
295171490
297699333
263896717
237912507
245976705
277169156
235476920
227855593
258559436
283107265
276666975
284059539
275407561
271032861
269549887
266059152
241070037
264038147
238052685
264880687
297341473
263085094
235523533
237023110
251001670
229444618
266237862
270575305
224645677
243700061
273244144
304383010
259900393
251629504
254857819
253618481
246677988
256598107
284161760
269657391
266174108
323112821
241071320
289969542
237241602
228184351
238393850
282371126
250601003
276547457
236680049
241915795
283247185
317881657
286803066
271782934
233631133
247360928
284583175
312358102
256493357
289071590
284070336
219546895
238726983
235991661
244952193
264749995
253246564
271498303
277681820
461531801
316927778
239003553
230854563
271974295
312609112
275635129
263449397
235167557
250290309
231799759
266913024
269853855
267903823
330014091
253154184
271698072
233140951
260826287
338015914
376133089
250138931
288682989
292210805
270309425
304938990
254693336
252806204
267587643
265732272
250355392
240548055
229426631
221282780
234734163
259426188
271892000
319616107
240484407
288490194
253285829
250687521
213493038
330062862
256945330
254211661
222408540
231707132
217035623
232063036
239109043
266467813
247747983
247790660
523046841
257173715
240832755
271225183
272770120
313969337
263055039
271529943
261712553
287220521
222960720
237258797
284831556
268468203
271507990
251039339
233265659
234867360
274158549
261178954
271571125
277674415
249477533
245050751
274312312
307907487
241019229
271559504
274609028
277053739
257302675
272979543
275687235
299822243
271390283
276497315
297251914
243456547
250982088
228844274
274401075
256275817
250512225
235555804
201122717
227797857
265748706
297279669
273071071
271572994
247848693
228124533
231684328
243671700
223250306
234341468
252509374
242297782
261653517
322993992
274761944
245424281
247328168
264739362
538576845
305612287
261574062
281065692
270312267
273183722
240479749
235269283
262921913
269002372
268345757
253974319
240707329
271544356
304422600
262064388
259822625
291101856
255629415
271506076
292348745
277906217
297873708
252063053
266025237
260101688
248492660
270659982
243322033
264514618
277443643
238013874
262940050
319628253
279732636
267430585
286402989
260263804
290228509
278472943
259129934
270333958
263796292
227119576
241385789
300051933
274560770
261936119
269736949
217927113
243856181
315778619
265529484
263175518
281556958
247950815
259786302
248749692
244714638
244554881
269404674
258543394
255470309
232870131
250809599
222846121
229572391
262838781
276085937
225153360
239795463
265333486
281096356
238943128
231722058
260782298
260183977
226241389
238330893
229401771
252455524
246897163
276523198
243676731
255321577
267018359
242222725
216755481
251931347
297161596
263656315
273575063
274890351
258672859
237005164
284855258
253968474
263070221
288339529
323660472
285233398
238631731
251775035
249687584
247772694
276471597
280485488
269992009
272437252
343111656
280598824
311448175
271718835
234877727
245949963
207267098
297448333
265509143
252757364
228632121
235045054
254179306
279101793
236905731
229766336
301251331
235772460
284786183
272302437
217513629
225200891
238412283
235990596
241712853
247883708
233330920
314506071
286682068
271867780
237331913
260271345
294719839
250697953
278162097
511479983
303978878
285454322
225870654
239000574
277307946
297155815
226695393
253638760
275050153
239484423
248225778
228459158
268421345
276499434
270157999
232911026
242113930
230522255
219379793
241326778
231892532
231366819
262328887
283553305
260183592
268864237
278418995
298009583
256180732
280393077
264505472
284778783
286675396
245234554
250937866
267604316
266243889
275599693
261579283
233424590
252958655
247980858
227127020
231280597
274498606
306946430
268381364
259261469
261219843
261746259
319082590
270089635
280680337
243884460
268832450
260246444
232410914
246508010
294400991
260468455
275105463
270654381
297545966
264505301
271606797
276401239
301764338
260757405
306379032
285309442
249100069
232819700
242652597
223312456
248646263
236123295
266102788
235447222
229868674
273633930
518193152
336285681
256978477
266408968
285278481
282758778
250423730
270409014
289227795
299521909
254470901
226443608
297135423
230042980
263003616
286374514
255487425
251377762
226478811
237511612
263893846
316940623
271225205
274206621
232212198
259494434
266854800
259747033
227173797
276388961
329972874
244539248
262445605
224462978
282017480
316153376
287724525
268950287
260295327
263209936
279710839
263635302
271309838
217703815
292127516
287164083
260572512
273540174
306624024
258801479
263546221
271595496
255857379
272058189
275018867
271976672
268371615
235041168
333111782
332947642
264640759
258842879
242476846
246352997
278568252
287587985
231594693
234575473
236597028
234412111
274001895
276055767
273706049
258112813
264407193
235094787
275288710
278532454
251154045
268312354
273717753
307641592
247863631
211661088
253681447
229419119
315615271
267458249
281197961
280979541
248279612
238780210
269582190
241207100
246452588
271414772
264269735
266749412
317080590
274502045
314819852
233111923
233991257
283907974
222210085
264550599
272018431
237006358
272047835
325710711
268045992
242607478
244168764
215856247
271057210
317149565
259227963
250892050
238669564
276365485
274710943
304661807
269699821
284636779
220047898
246334280
241842759
234854743
328481209
299118749
273585490
272731422
234926134
254039898
290523095
238182202
230466300
231396289
252591874
270572157
265322466
229616040
233213603
246519148
252907304
290626482
284116748
402925949
244531069
276602267
298601762
244379398
257618806
240955121
244662579
239427607
263228541
279948569
305858215
281316922
280952279
277037345
231991016
267603527
273439589
301397446
273116145
239596080
264377116
275988808
272166901
228445297
271834642
317985877
266327083
275636786
241012337
264299643
244385073
277645603
274783845
271190181
262967431
297464331
466098644
217843172
246192232
223302024
234525537
274287301
283684457
258983710
255944773
272717309
234506246
250428532
240170887
227743939
269506141
324034121
283981466
248742972
259631323
229542238
284741589
289878704
290493522
280500178
262665456
235700004
271309887
309270285
257952704
279765831
254570889
240985182
235863306
261631974
258029211
263657694
270430213
260247246
278698719
265399952
281868741
260242398
257447336
241419440
240319335
273218297
284377159
314317403
271157613
261730605
280071404
241684958
275114422
293163530
277598187
278631858
269418902
333451624
292242689
294095198
229519900
238718344
238064669
235133279
230449487
276693891
260028385
259869000
271732876
268686300
273643981
249012418
253847418
229841063
264914840
245447310
283218913
259430144
229476927
238443859
233710911
252570473
285680955
308917497
261317410
272682636