-
Notifications
You must be signed in to change notification settings - Fork 1
/
almostSort1_1m_quickIns.txt
1000 lines (1000 loc) · 9.77 KB
/
almostSort1_1m_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
303233265
283755242
239854511
221015729
265380012
259950100
283203378
259046697
266266884
279618426
321491648
294896578
284099813
247316688
286490125
281764770
259304625
242708616
303157625
277544399
291527687
320363101
279957183
265367506
328803709
286127756
299159959
290122360
262899366
287622009
271294642
287766020
286739669
281713742
294241489
265346506
252933184
288029676
332539050
262231699
265138808
272885631
308995952
286638722
286981582
301228959
296745107
304342625
279317676
297942105
285724867
303654277
253882547
243788190
271469849
287628101
260285462
275965657
302692770
234833561
254313147
244440667
304653414
268451409
300900621
253303206
306188152
285287951
287658018
303417377
256648945
269135127
238339261
240872971
287833136
247608047
238555388
248419049
277903569
274408735
271459349
276706340
279724145
231898924
290430752
324040058
280140762
281245246
275382303
255750133
281761334
280563575
321025806
331824362
278559924
279797897
347074918
283190541
252885086
289090457
258132838
255731206
289521511
246857783
290328747
293227068
328616959
310238039
268538107
252652717
245890778
298899258
281809450
296009262
323768049
303851209
299673679
531947012
246979822
234867325
286024302
274612419
305877770
309133946
268691962
286105109
242980183
261968305
326649222
284858238
289710067
242560415
239822243
251389358
235067244
259913607
265124822
294881191
287066636
268201636
303123258
274492053
339544774
297237613
262619540
272852784
268751791
266925025
260837268
250280353
263247369
250361711
255599530
298666916
289903339
264361548
287425985
273771091
255548291
279268984
284333962
325140389
286965442
291901414
251035608
252170370
260088431
269123839
292006978
323442633
286409230
260304543
263178275
296385748
286356042
280232019
247730226
478503161
298270005
289368954
253877087
278027469
300973515
276516327
284267801
299780635
258868439
260392671
293594259
280416753
300197691
278358897
270164191
276340943
290371579
354138922
266303813
322622806
281358110
313973009
330473982
233880565
304982893
279153319
315439829
281576579
286571650
269976937
264182564
310426214
297289073
270334909
252982850
272478931
269499438
256045343
310396766
383484993
268329340
214935729
244097383
320516523
293778844
242692682
265349919
284524183
264370559
280149072
242224130
287744209
284305873
297154371
270516579
272521826
237089086
286625856
317232917
280801083
302344286
347468212
295177169
285842708
348317423
280378301
274362787
252322499
245837287
298442744
287797218
271635525
245539068
263556777
272934015
257682671
262278566
285823052
248809564
258066956
273100797
261114809
279951748
314223286
272012720
305285933
263009847
318457123
307329648
300915618
307053087
253713063
257885529
314510442
298758728
287747964
251063224
225251155
260117287
247342701
277725170
252075832
248622653
285693765
323169171
278194287
282075285
324041462
549301039
299163923
326248713
303837438
270718661
265198624
289441042
300267238
278508988
247760859
290268717
283882874
273739487
253027324
256304841
263937637
281401289
271707048
254510028
288664465
280459474
283348986
279850144
324661075
278669455
289360977
278709789
279943526
288742184
292762517
297254483
313024618
294037283
292763327
246871781
233004892
294830576
272614074
262003189
261447769
307357276
251105539
255312921
240426274
310490355
265039739
290073127
249993229
297702734
302010730
263966291
282413740
286159029
300480616
285792033
286661602
570889899
293022833
269719924
293584995
273753097
277791954
265148003
326478665
286706587
291267424
292048911
283805106
274178657
302647216
307247280
275520616
267267357
266170730
283859177
328345182
247993555
282905430
258494498
239556009
287831192
300691766
263950411
244228463
280783782
259229276
305378121
245594323
244340304
247849034
275486980
297314616
274505219
300569389
272357739
300421082
297123412
299751026
243055889
282798003
294002013
353737562
294657598
247306369
275567998
293192755
273168173
290113993
269445768
284188668
554465998
295914550
302926511
303931460
292122861
317919882
237798981
289459373
296039018
288640082
266128560
252584832
287334166
275523255
278317841
311336900
252015290
299457540
295356941
248316503
241184347
241064736
304245630
284502989
224312977
266546195
296831287
286271987
280630154
238255359
261744705
259131492
254302082
243174545
250040927
254232546
245989175
301772011
275948900
284067624
271605268
285623190
327734139
290259855
279096196
324812343
276101607
256748593
332564715
277261319
277646765
282362619
289398439
304732968
288158332
255480256
315052380
239268395
251740472
262406544
237306023
290211401
289476556
303448323
247346810
249538830
264928957
281344059
267364172
247816205
257056255
263051751
236444959
269781340
285395210
233301137
244510348
311824466
315954583
319680640
236973846
310443762
306706723
290201890
298816685
283412545
314137472
304652162
287270243
274615371
290426025
294514697
272478156
279258095
251109175
272212810
280027753
292614902
346841069
296349523
289447928
323544164
276687021
261536216
231235549
260470317
272956752
285484087
237661130
245745299
257907221
259557144
263474425
273641262
212840681
292283471
561348621
276640873
273417707
370052354
278844006
289692250
272122049
281389520
269172945
327736484
265540086
279826756
283705417
287550781
297999546
280647823
303772325
293867538
268834076
270292533
294195069
309141873
287383704
314998276
244930128
230399856
286911644
307386963
288862828
328859855
306938191
279981470
284802387
272578119
339394062
294117215
292126142
283436507
277283202
275643872
285125438
262630168
297203997
310505544
283758006
302859328
262456965
232414795
241616234
285787150
290310016
305131670
271896903
271647250
311918503
281440846
245909120
269100211
273668313
290947971
268713471
285321400
271259158
304683265
262194855
277773456
292561506
283772610
508819938
306385506
260947553
243393196
325128170
337838278
274647879
257859825
287707425
307772941
286786446
276531214
288601989
287067758
316936784
292265023
293869654
220421133
239009666
297139593
287461262
281716607
289067280
290836137
283007506
263821079
260954216
280643422
265853437
280509292
287747272
299498042
301844452
240144366
245964947
253755372
280453757
274594944
337463597
271825100
285789357
282519590
267659721
287169707
317827860
302027205
279826494
290858249
297352534
312815808
252020771
280356329
280156835
253130512
258018636
285879173
283502862
255539215
231788512
251253401
264134979
281803048
281815842
284025328
311931815
276727461
509923277
304290174
283991970
256562226
293531477
292566573
275759546
252265608
274862250
285912234
260585268
281014021
268727555
216957002
279519534
302363304
266195266
283717550
305428635
286261360
315559778
256647234
315317797
296587884
318475400
288160966
274020791
300319740
265086917
281580337
296156743
302549666
297338393
271504755
245577422
281161153
297675480
290856715
290672743
288093873
254210975
258948861
287756224
285026423
292232529
600272296
287042300
277284369
259894002
246618450
292316959
244924627
259998060
276693391
275546470
244834439
257980282
270923617
317724101
281265067
278072346
243011731
289913225
290692090
269946081
301165491
275049288
251450875
271558876
291407961
309186441
274012739
246957692
258146375
283730030
279805082
301734407
299565265
288987074
267490531
277991452
252932740
293584721
338114655
267843490
287375723
286257908
278622320
277371052
285673174
288608701
271407637
278866440
284991007
533381181
263875679
275123998
245796536
264327436
269350801
324657761
266500401
313466620
261554995
254433804
295378745
285432956
264833066
254508357
279455509
281939924
302036527
277581164
292397427
208791391
297942198
344627731
255222121
333486259
288864945
249878581
287117032
337939896
266696966
278851537
275680601
269612305
300980668
302530134
254181180
311288592
278871379
324219133
246503293
262901863
308116450
296600869
290974982
257053449
239648086
268347421
276034793
282753574
252078168
237268863
256448881
307522551
273598503
316387467
326954319
290134790
300859199
246804779
315192305
286823571
295350720
270113019
320636825
562608989
366808337
311921786
281209086
260574675
266594854
261633034
287675729
283658301
332123148
286859124
282053526
245668786
307976069
309788997
295295488
295870349
248648721
279824353
281689491
279113851
294846094
285479526
288094163
285711595
290341205
294092987
287179719
253080401
277445051
316409617
302467062
279224918
298712263
312799580
285052945
261409019
281156878
274436135
281464450
269710629
306473957
303546680
303770493
287098980
281289815
268296387
318352110
300379300
329486926
271837736
304244659
242500434
257042316
290249434
464555109
326273137
277923869
282321697
274818711
288980418
297025593
289782332
255371045
288700456
271066335
236176251
220624764
269359820
321245118
311436689
289643366
271248600
279981265
279974361
308733411
280218181
261312766
275655860
284651317
321783982
285118125
256290301
326147584
284667078
246666774
223902550
272343610
315098676
283378304
268101764
251951901
261067896
310010451
329071074
281730861
274649035
233490749
257024982
246010807
238959036
236716840
245824199
327750514
618687106
291197472
284111087
241888518
272877643
260077447
256363555
249224998
287919981
325135834
257664938
245392293
258825745
285026671
322354292
281995680
271607280
295769936
287623413
264977242
314832254
312968128
279712494
294512101
301724001
318881232
308051989
306122373
290882659
319371700
256203635
256161686
307672674
268987752
260847324
243154647
281455033
292629369
278916649
317211184
254034730
247985727
252462019
261436644
226758300
248862148
275500074
262591662
251531511
288310825
305494468
289309073
252195549
234104987
318787198
292597737
286157919
283095505
290097755
268222477
270178935
246539641
276387220
348244301
297886750
255822525
232323687
292109661
297696250
290815873
276688126
270325186
290622648
293938177
474138113
279315325
263882356
264183241
303267380
310330062
272166587
275853945
293652937
228138990
298195680
265285884
261530331
305144864
263174488
280884860
257274230
288559128