QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#677494#173. Rearranging a Sequenceyellowbird AC ✓17ms4484kbC++20778b2024-10-26 12:21:132024-10-26 12:21:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 17ms
memory: 4424kb

input:

199447 99317
179051
63574
53517
137609
23025
127906
146207
54177
120684
173407
157263
134140
123075
83794
146284
69584
59935
41031
188697
60937
157001
42547
102957
69675
31978
57679
41979
124605
106085
444
81684
6352
78768
2693
110280
33771
196429
196627
2983
44346
100323
154581
24923
100611
184071
...

output:

2708
170260
149840
154131
130456
109745
171307
138321
34462
17761
167336
70212
110145
36864
100847
79379
111578
16961
134740
74298
175938
170234
55420
190512
90681
159425
26118
125610
129440
42186
16305
67643
186210
114825
20126
115861
82503
190378
73754
70444
49762
124489
82981
46897
192575
127104
...

result:

ok 199447 lines

Test #2:

score: 0
Accepted
time: 14ms
memory: 4328kb

input:

199632 99736
3963
106977
146606
193674
40279
168372
85668
141056
38964
53469
151037
89308
5785
123473
133536
126764
43522
115636
60758
46139
52039
143083
143810
78506
192088
2056
164291
89014
29800
124091
104869
160030
60673
138187
164665
151626
41448
95236
104027
71769
44268
45275
155358
103244
120...

output:

68635
122795
143354
174976
130104
61355
9915
96671
129083
95119
136737
137841
25039
74651
187803
108955
39198
71218
70263
20984
169257
51115
133847
199379
109628
11212
82358
135049
142253
37368
171564
25125
68048
15672
113401
4130
38667
41971
165964
58692
11879
88787
193676
135424
132704
90457
74932...

result:

ok 199632 lines

Test #3:

score: 0
Accepted
time: 4ms
memory: 3556kb

input:

1000 100000
6
668
502
922
655
558
880
308
199
498
853
836
93
949
472
98
888
734
145
890
660
150
931
727
331
373
986
534
37
538
208
715
850
28
44
439
583
876
291
855
95
206
632
452
602
883
828
82
687
473
363
832
291
201
890
400
133
159
670
161
374
558
253
718
650
97
421
858
73
433
711
394
474
459
697...

output:

547
591
863
728
494
306
597
736
169
503
420
725
335
1
144
984
961
855
872
124
166
150
644
325
45
388
608
746
779
449
56
331
79
556
844
195
962
448
43
730
910
279
13
506
274
107
544
666
277
664
347
210
576
400
621
208
906
180
261
130
127
310
396
282
675
590
115
162
286
137
890
94
21
33
528
750
864
88...

result:

ok 1000 lines

Test #4:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

1000 100000
895
610
914
141
114
700
113
242
534
603
748
678
487
338
15
591
635
795
841
832
61
423
583
936
330
140
286
802
540
260
632
210
107
36
25
850
872
515
886
555
172
194
603
852
984
349
400
323
240
151
791
468
318
713
298
414
318
402
17
443
18
547
5
769
515
441
864
696
108
873
901
632
643
85
2...

output:

763
480
762
62
678
537
121
527
522
884
201
213
604
154
63
119
253
580
977
982
570
926
700
907
651
875
964
29
61
509
649
551
818
85
812
494
374
578
804
229
805
710
349
914
211
391
285
560
339
195
475
185
372
938
174
908
868
918
464
564
264
477
346
413
362
454
959
854
351
241
404
336
180
452
281
830
1...

result:

ok 1000 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

100 300
65
31
7
29
24
10
86
41
52
16
42
52
7
51
33
71
97
85
53
60
47
44
44
10
46
2
15
12
14
28
95
11
67
22
61
41
77
36
18
4
71
80
43
31
79
44
1
12
90
78
62
39
6
50
69
74
20
27
68
31
37
86
28
63
49
74
29
18
59
1
8
58
39
74
85
83
91
62
13
18
88
34
75
23
88
71
83
60
38
99
6
28
60
51
17
12
55
90
44
40
4...

output:

70
56
1
78
41
58
40
52
15
26
2
51
7
79
16
74
30
84
73
68
95
20
54
19
27
94
39
34
96
33
66
47
65
98
63
91
6
55
57
87
17
9
89
93
5
82
90
31
64
80
45
11
77
60
71
37
59
43
86
88
22
8
99
29
14
3
85
4
92
76
44
97
69
10
12
48
38
18
24
83
46
21
61
67
100
72
81
75
50
28
23
13
62
49
36
53
42
25
32
35

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

100 300
38
45
31
50
71
59
39
10
64
83
25
53
74
91
82
82
29
45
92
86
25
57
31
73
83
93
77
46
21
90
79
34
42
29
60
22
34
42
90
53
76
83
21
85
72
83
69
16
63
20
38
40
23
93
75
29
19
22
56
66
45
72
3
95
98
77
45
34
21
55
26
73
37
95
75
2
73
15
89
8
69
65
33
58
67
5
91
43
7
60
44
50
6
6
96
38
25
26
68
40...

output:

81
31
93
71
16
47
14
30
8
90
95
28
100
83
55
48
84
82
72
7
27
97
57
15
1
22
13
75
61
24
85
35
94
56
44
65
39
74
89
51
63
25
86
64
79
98
34
49
29
26
50
68
42
88
91
62
80
3
54
2
67
45
60
41
66
77
96
21
23
43
58
36
78
33
5
53
12
6
40
52
4
87
46
59
19
10
99
38
69
73
37
20
76
92
9
11
17
18
32
70

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

100 300
75
75
100
66
45
41
79
57
19
68
8
30
6
40
11
25
57
89
92
2
64
32
65
12
81
57
50
55
37
62
92
53
20
89
29
32
1
96
11
28
59
46
74
62
32
73
82
100
23
91
9
66
42
18
79
28
76
10
76
73
29
73
16
77
34
62
93
3
83
8
86
38
8
36
55
92
6
33
75
86
65
93
81
8
8
25
49
100
89
5
72
37
39
98
73
59
77
16
28
86
3...

output:

21
67
31
89
36
23
47
45
34
48
37
73
50
78
70
91
95
22
30
59
11
92
43
28
24
83
8
12
46
75
32
87
25
9
98
77
7
62
41
63
55
58
85
33
49
66
96
29
84
86
27
18
57
94
82
54
88
56
5
40
52
53
4
60
42
38
97
44
20
14
81
68
61
2
76
65
99
13
64
51
90
35
71
15
74
16
39
72
100
93
6
3
10
79
1
19
17
26
69
80

result:

ok 100 lines

Test #8:

score: 0
Accepted
time: 10ms
memory: 4484kb

input:

199137 99314
27123
78555
27733
66669
19549
48683
63641
187045
184999
83573
24859
193557
162533
161145
104965
78841
126249
27685
64627
61387
57485
59671
107353
161027
181515
173865
136233
17619
33709
127347
187021
59799
185127
76313
134341
28109
66905
27569
151695
793
138005
19485
145927
106961
15254...

output:

94985
60491
135275
68979
154603
145293
54399
38827
7147
15179
33115
91739
59399
6729
187575
67369
26523
91385
114273
76413
61509
137563
106549
182727
106789
105007
101615
165451
114403
181165
192457
185317
117275
168395
28493
113041
175371
35817
143361
117353
110839
11789
105879
23723
9367
30679
479...

result:

ok 199137 lines

Test #9:

score: 0
Accepted
time: 16ms
memory: 4356kb

input:

199052 99034
47389
132943
22573
115063
1341
144085
112283
141693
89831
155623
176011
158251
183015
34237
177147
173687
165201
195363
5551
35021
53947
88187
59953
189391
159889
108057
130279
40053
130317
136765
24965
172845
70225
158183
79275
66595
34685
31795
9655
120151
93911
20819
37581
92321
7963...

output:

89519
192847
73001
154857
139615
3185
107481
94351
66341
19707
11443
39211
61711
90713
129855
109001
39095
104135
23769
89443
170849
48563
166737
137063
12355
39445
18597
146705
154641
164393
156529
1565
22713
41547
114291
144615
33185
33873
169003
186111
117595
117787
61873
117187
91409
112731
5712...

result:

ok 199052 lines

Test #10:

score: 0
Accepted
time: 6ms
memory: 3812kb

input:

200000 10
35069
106075
52729
111555
97856
198230
73540
143541
107389
68183

output:

68183
107389
143541
73540
198230
97856
111555
52729
106075
35069
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
8...

result:

ok 200000 lines

Test #11:

score: 0
Accepted
time: 10ms
memory: 3820kb

input:

200000 10
148482
83193
67400
141498
35800
30303
102598
168559
35688
171593

output:

171593
35688
168559
102598
30303
35800
141498
67400
83193
148482
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
8...

result:

ok 200000 lines

Test #12:

score: 0
Accepted
time: 15ms
memory: 4360kb

input:

200000 100000
200000
199999
199998
199997
199996
199995
199994
199993
199992
199991
199990
199989
199988
199987
199986
199985
199984
199983
199982
199981
199980
199979
199978
199977
199976
199975
199974
199973
199972
199971
199970
199969
199968
199967
199966
199965
199964
199963
199962
199961
199960...

output:

100001
100002
100003
100004
100005
100006
100007
100008
100009
100010
100011
100012
100013
100014
100015
100016
100017
100018
100019
100020
100021
100022
100023
100024
100025
100026
100027
100028
100029
100030
100031
100032
100033
100034
100035
100036
100037
100038
100039
100040
100041
100042
100043...

result:

ok 200000 lines

Test #13:

score: 0
Accepted
time: 3ms
memory: 3816kb

input:

100000 100000
100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
999...

output:

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
...

result:

ok 100000 lines

Test #14:

score: 0
Accepted
time: 14ms
memory: 4368kb

input:

200000 100000
133333
133332
133331
133330
133329
133328
133327
133326
133325
133324
133323
133322
133321
133320
133319
133318
133317
133316
133315
133314
133313
133312
133311
133310
133309
133308
133307
133306
133305
133304
133303
133302
133301
133300
133299
133298
133297
133296
133295
133294
133293...

output:

33334
33335
33336
33337
33338
33339
33340
33341
33342
33343
33344
33345
33346
33347
33348
33349
33350
33351
33352
33353
33354
33355
33356
33357
33358
33359
33360
33361
33362
33363
33364
33365
33366
33367
33368
33369
33370
33371
33372
33373
33374
33375
33376
33377
33378
33379
33380
33381
33382
33383
...

result:

ok 200000 lines

Test #15:

score: 0
Accepted
time: 4ms
memory: 3892kb

input:

66666 100000
44444
44443
44442
44441
44440
44439
44438
44437
44436
44435
44434
44433
44432
44431
44430
44429
44428
44427
44426
44425
44424
44423
44422
44421
44420
44419
44418
44417
44416
44415
44414
44413
44412
44411
44410
44409
44408
44407
44406
44405
44404
44403
44402
44401
44400
44399
44398
44397...

output:

33333
33334
33335
33336
33337
33338
33339
33340
33341
33342
33343
33344
33345
33346
33347
33348
33349
33350
33351
33352
33353
33354
33355
33356
33357
33358
33359
33360
33361
33362
33363
33364
33365
33366
33367
33368
33369
33370
33371
33372
33373
33374
33375
33376
33377
33378
33379
33380
33381
33382
...

result:

ok 66666 lines

Test #16:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

1 1
1

output:

1

result:

ok single line: '1'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1 100
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

1

result:

ok single line: '1'

Test #18:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

1 100000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

5 5
1
2
3
4
5

output:

5
4
3
2
1

result:

ok 5 lines

Test #20:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

10 101
1
7
5
6
8
6
4
7
9
5
8
10
5
4
6
7
2
5
5
10
10
1
3
7
8
1
3
8
5
4
8
7
5
9
6
8
10
8
1
5
10
2
2
2
7
10
2
2
6
9
3
10
3
2
3
7
1
8
1
1
8
8
6
5
2
4
1
6
2
4
5
9
7
4
9
6
5
4
1
6
1
10
5
5
5
10
8
10
10
2
5
3
5
2
7
5
2
6
6
7
5

output:

5
7
6
2
3
10
8
1
4
9

result:

ok 10 lines

Test #21:

score: 0
Accepted
time: 10ms
memory: 4356kb

input:

200000 100000
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
9...

output:

100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
99951...

result:

ok 200000 lines

Test #22:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

2 1000
2
2
1
2
2
1
1
2
1
2
2
2
1
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
2
1
1
2
1
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
2
2
1
1
1
2
2
1
2
1
1
1
1
2
2
1
1
1
2
2
2
2
1
1
2
1
1
1
1
2
1
1
1
2
2
1
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
2
1
2
1
2
1
1
1
1
2
2
1
2
2
2
2
1
2
2
1
2
1
1...

output:

1
2

result:

ok 2 lines

Test #23:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

3 1000
1
1
1
3
3
2
3
2
3
2
2
2
1
1
1
2
1
1
2
2
1
1
1
2
3
1
3
1
3
3
1
1
2
1
1
1
3
3
1
1
3
2
1
3
1
2
1
3
2
3
3
2
2
3
1
1
1
2
1
2
2
3
1
1
3
3
3
1
2
3
2
1
3
3
3
2
1
1
1
1
1
2
3
2
1
3
1
1
1
3
3
3
1
1
3
2
3
1
2
3
3
3
2
3
2
2
1
3
1
1
3
1
1
3
1
3
2
3
1
3
3
2
1
3
3
3
3
2
2
1
2
1
2
2
1
1
3
3
2
3
1
3
1
3
3
2
2...

output:

2
1
3

result:

ok 3 lines

Test #24:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

4 1000
2
4
3
3
1
2
4
3
3
2
4
1
2
2
2
3
1
3
1
4
3
2
4
3
4
4
4
1
2
3
1
4
2
4
4
3
2
3
1
1
4
4
4
2
1
3
1
1
3
1
2
4
1
2
4
3
1
4
1
1
4
3
3
2
3
1
4
1
1
3
4
4
4
1
4
1
4
1
2
1
2
3
3
4
2
3
4
2
1
4
3
3
4
1
4
2
4
3
3
2
1
4
4
4
4
1
3
1
2
1
1
3
4
4
4
1
3
1
3
1
2
2
3
2
4
3
4
2
4
4
2
4
1
4
1
4
1
2
2
3
4
1
3
4
2
3
2...

output:

4
2
3
1

result:

ok 4 lines

Test #25:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

5 1000
4
3
1
4
1
5
3
3
2
3
1
2
1
3
5
3
3
2
5
2
5
1
1
1
1
2
3
3
5
4
2
5
3
4
2
5
4
5
4
1
1
2
5
1
2
1
2
4
1
3
2
3
4
4
2
2
3
4
5
5
4
4
5
4
3
3
1
5
1
2
3
5
1
2
4
5
2
5
4
1
3
4
1
2
4
1
2
4
3
5
1
2
5
3
4
4
3
2
4
5
4
4
1
5
4
2
2
2
4
4
1
3
1
5
1
4
4
5
5
5
5
1
4
2
2
3
1
3
5
2
5
2
5
4
3
2
3
4
1
4
4
5
5
4
5
4
1...

output:

5
3
4
2
1

result:

ok 5 lines

Test #26:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

6 1000
6
3
6
3
1
3
5
1
4
1
2
4
6
2
4
1
3
3
3
1
4
1
1
5
2
4
5
2
2
1
4
1
4
5
6
3
6
4
3
1
2
4
1
1
3
1
2
4
6
6
3
5
2
5
5
6
3
5
6
6
3
1
4
4
3
3
2
3
2
5
1
2
2
2
6
4
6
6
6
3
4
1
6
4
1
3
4
1
6
3
5
2
6
2
5
6
6
2
3
5
4
4
3
5
3
1
6
4
1
4
3
3
4
3
6
3
3
4
4
5
1
5
3
2
2
5
4
4
1
3
6
5
6
6
2
1
4
6
2
2
1
1
2
5
3
3
3...

output:

1
3
4
2
5
6

result:

ok 6 lines

Test #27:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

7 1000
4
6
5
5
7
1
6
6
1
6
2
6
5
1
5
1
1
6
4
1
4
3
2
2
6
6
1
4
3
3
1
7
3
4
2
7
3
4
7
5
3
2
6
1
1
4
7
3
1
3
6
4
4
2
3
5
7
2
5
4
6
4
1
5
3
4
1
5
6
6
1
7
3
5
1
2
1
7
6
1
1
7
6
2
7
6
4
1
6
2
2
6
2
3
3
4
7
6
5
3
3
3
5
2
5
1
2
4
4
2
6
6
7
6
7
1
3
5
5
5
1
4
1
4
6
6
3
3
6
2
4
7
2
6
7
5
7
2
2
4
4
5
3
6
2
7
5...

output:

5
7
4
2
1
6
3

result:

ok 7 lines

Test #28:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

8 1000
1
8
7
5
1
4
3
6
1
1
4
2
1
8
6
8
7
4
7
2
2
7
3
3
6
1
4
1
1
8
8
4
3
2
6
4
3
2
1
8
7
1
5
1
4
3
6
3
7
8
3
4
2
2
2
8
1
2
4
3
6
7
7
7
2
3
2
3
4
8
7
8
8
7
4
3
2
4
5
3
1
7
3
8
7
4
7
1
5
8
7
4
1
4
5
8
8
5
2
4
1
2
1
6
5
6
6
3
5
3
4
1
3
4
1
5
7
7
6
6
3
2
3
3
7
4
7
6
3
3
5
1
3
7
4
3
7
4
5
8
7
6
6
3
2
5
8...

output:

6
1
7
2
4
8
3
5

result:

ok 8 lines

Test #29:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

9 1000
1
7
3
9
1
8
5
5
6
1
5
3
9
3
9
5
6
1
7
5
6
6
3
8
5
6
5
9
7
1
3
8
1
5
1
9
7
1
9
9
1
5
4
9
2
3
3
2
5
1
7
2
5
4
6
1
7
7
5
8
4
2
9
7
8
1
3
6
9
7
5
8
5
4
7
2
9
7
9
8
9
5
9
7
6
6
3
8
1
6
9
6
5
2
1
6
8
5
3
7
7
3
5
5
2
8
2
5
1
1
2
3
2
7
3
2
1
9
3
8
3
1
2
3
3
5
1
9
5
5
8
7
6
5
1
1
9
1
1
2
7
5
1
7
9
5
1...

output:

2
9
8
5
1
4
7
6
3

result:

ok 9 lines

Test #30:

score: 0
Accepted
time: 7ms
memory: 4484kb

input:

200000 100000
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
71643
7164...

output:

71643
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
10...

result:

ok 200000 lines

Test #31:

score: 0
Accepted
time: 11ms
memory: 4336kb

input:

200000 100000
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155
178937
157155...

output:

178937
157155
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
9...

result:

ok 200000 lines