QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83464#2228. Bread PitGuanYunchangTL 806ms19668kbC++650b2023-03-02 03:14:182023-03-02 03:14:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3368kb

input:

1 1


output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3304kb

input:

2 2
0

output:

1
1

result:

ok 2 lines

Test #3:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

3 3
0 1

output:

2
2
2

result:

ok 3 lines

Test #4:

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

input:

4 4
0 1 1

output:

2
3
2
3

result:

ok 4 lines

Test #5:

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

input:

5 5
0 0 0 1

output:

4
2
3
4
2

result:

ok 5 lines

Test #6:

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

input:

6 6
0 1 2 3 3

output:

4
5
4
5
4
5

result:

ok 6 lines

Test #7:

score: 0
Accepted
time: 1ms
memory: 3340kb

input:

7 7
0 0 0 0 1 5

output:

6
2
3
4
6
2
3

result:

ok 7 lines

Test #8:

score: 0
Accepted
time: 2ms
memory: 3304kb

input:

8 8
0 1 0 2 0 2 6

output:

4
3
5
7
3
5
4
3

result:

ok 8 lines

Test #9:

score: 0
Accepted
time: 2ms
memory: 3364kb

input:

9 9
0 1 2 2 2 0 3 7

output:

8
6
4
6
5
6
8
6
4

result:

ok 9 lines

Test #10:

score: 0
Accepted
time: 1ms
memory: 3376kb

input:

10 10
0 0 1 2 4 3 5 7 5

output:

6
8
6
9
6
8
6
9
6
8

result:

ok 10 lines

Test #11:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

11 11
0 0 2 3 0 5 5 3 8 6

output:

1
4
10
1
9
7
1
4
10
1
9

result:

ok 11 lines

Test #12:

score: 0
Accepted
time: 2ms
memory: 3308kb

input:

12 12
0 0 2 0 1 3 6 4 6 6 9

output:

5
7
8
5
11
8
5
10
8
5
7
8

result:

ok 12 lines

Test #13:

score: 0
Accepted
time: 1ms
memory: 3304kb

input:

13 13
0 1 1 1 4 3 2 1 2 7 1 8

output:

10
6
5
12
11
9
6
5
12
11
10
6
5

result:

ok 13 lines

Test #14:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

14 14
0 0 1 0 1 2 4 0 6 1 3 7 10

output:

11
9
12
8
5
9
12
8
13
9
12
8
11
9

result:

ok 14 lines

Test #15:

score: 0
Accepted
time: 2ms
memory: 3372kb

input:

15 15
0 0 0 3 2 4 6 6 2 5 3 2 2 1

output:

14
10
7
14
9
11
14
12
8
14
13
11
14
10
7

result:

ok 15 lines

Test #16:

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

input:

16 16
0 1 2 1 2 4 1 5 2 6 0 9 10 6 14

output:

3
11
13
11
7
11
8
11
15
11
7
11
12
11
13
11

result:

ok 16 lines

Test #17:

score: 0
Accepted
time: 2ms
memory: 3320kb

input:

17 17
0 1 0 1 2 5 3 3 0 7 10 4 0 5 6 5

output:

15
11
9
13
12
8
9
13
14
11
9
13
12
8
9
13
16

result:

ok 17 lines

Test #18:

score: 0
Accepted
time: 2ms
memory: 3352kb

input:

18 18
0 1 2 0 3 3 4 5 3 9 9 0 1 3 10 5 15

output:

8
7
12
13
7
12
6
7
12
13
7
12
17
7
12
13
7
12

result:

ok 18 lines

Test #19:

score: 0
Accepted
time: 2ms
memory: 3444kb

input:

19 19
0 0 1 2 1 1 0 3 7 4 8 1 9 7 10 10 0 6

output:

11
15
13
17
5
16
14
17
18
15
13
17
12
16
14
17
11
15
13

result:

ok 19 lines

Test #20:

score: 0
Accepted
time: 2ms
memory: 3432kb

input:

20 20
0 1 2 3 1 5 1 3 7 2 9 5 1 9 2 2 4 8 8

output:

17
6
11
13
10
12
14
13
15
6
11
13
16
12
14
13
18
6
11
13

result:

ok 20 lines

Test #21:

score: 0
Accepted
time: 2ms
memory: 3332kb

input:

100 100
0 1 0 1 3 2 5 3 6 9 9 4 1 9 8 10 3 16 1 18 0 0 15 21 17 14 20 7 25 23 21 11 13 11 34 6 2 5 8 26 27 26 3 4 7 39 16 4 32 11 2 48 14 21 1 8 7 30 42 10 27 31 22 2 23 59 9 36 43 56 38 17 40 72 57 18 70 27 27 24 45 72 80 71 84 66 41 15 46 71 89 78 37 62 65 51 9 5 2

output:

87
28
83
63
12
58
94
63
33
29
54
63
19
69
83
63
55
85
94
63
93
91
54
63
44
74
83
63
33
69
94
63
19
98
54
63
55
77
83
63
96
29
94
63
52
69
54
63
33
81
83
63
19
88
94
63
55
82
54
63
64
69
83
63
12
90
94
63
33
91
54
63
19
29
83
63
55
69
94
63
99
98
54
63
44
77
83
63
33
74
94
63
19
69
54
63
55
75
83
63

result:

ok 100 lines

Test #22:

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

input:

1000 1000
0 1 0 1 3 2 2 6 2 4 0 10 12 10 12 0 5 15 10 19 0 21 1 4 22 23 12 12 1 12 20 30 30 3 27 13 28 3 16 1 19 37 30 24 17 5 42 23 14 34 13 0 17 40 54 12 52 14 32 52 56 60 17 9 10 32 4 24 23 8 65 2 2 70 65 17 18 69 7 52 10 58 70 23 29 7 5 42 8 10 68 59 79 17 50 5 90 6 91 61 39 30 81 96 97 82 32 56...

output:

74
855
869
554
851
845
563
685
792
36
543
604
893
294
598
597
685
792
118
271
771
990
800
80
552
685
792
691
647
869
683
661
353
597
685
792
815
323
604
951
717
874
632
685
792
231
608
771
570
800
376
597
685
792
643
559
869
966
463
600
563
685
792
319
833
604
683
294
221
597
685
792
137
327
771
554...

result:

ok 1000 lines

Test #23:

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

input:

10000 10000
0 1 2 3 1 0 3 7 3 5 1 7 8 1 4 10 2 2 10 14 14 20 22 20 17 20 13 20 0 6 3 18 32 17 33 8 8 14 8 17 10 17 13 4 19 29 9 14 9 45 22 51 31 50 52 19 52 31 37 32 37 53 18 14 28 24 7 64 32 33 53 42 56 16 44 4 35 65 64 79 17 71 72 38 4 52 32 71 1 47 49 15 92 3 78 57 34 40 46 72 63 44 93 93 91 12 6...

output:

2900
763
2158
1739
5439
9265
5427
7984
4769
1621
3948
5439
9265
5427
705
6826
9518
7178
5439
9265
5427
1540
6552
6257
4031
5439
9265
5427
3776
3775
8991
5142
5439
9265
5427
9175
3149
7781
7178
5439
9265
5427
9243
6215
8620
4626
5439
9265
5427
4359
7313
4228
3948
5439
9265
5427
3856
6778
1404
7178
54...

result:

ok 10000 lines

Test #24:

score: 0
Accepted
time: 42ms
memory: 7644kb

input:

100000 100000
0 0 2 2 0 3 0 3 2 6 6 7 10 0 9 4 7 4 5 6 13 21 5 19 22 20 0 22 14 4 15 23 4 2 5 6 36 25 32 30 5 6 32 14 37 17 40 1 32 41 18 13 38 27 20 38 35 12 31 28 37 44 56 51 53 51 61 43 17 46 51 57 3 52 62 64 36 53 59 19 16 26 60 27 61 57 78 15 37 84 34 74 88 33 69 61 9 18 40 0 68 30 51 66 92 79 ...

output:

44115
48957
7723
56998
73666
8680
93406
46872
25232
78896
7762
38388
89978
87419
73493
87679
794
12691
57534
42565
28052
33217
81870
14705
99958
66096
78869
87419
85678
5519
70221
92048
33401
5609
37916
76716
53649
70798
94766
78960
89978
87419
74851
42910
99607
11265
17617
57217
61753
7399
92854
75...

result:

ok 100000 lines

Test #25:

score: 0
Accepted
time: 152ms
memory: 15992kb

input:

300000 300000
0 0 2 3 3 4 4 5 5 0 3 7 1 0 10 4 4 3 7 10 7 12 11 19 6 22 0 6 3 23 13 31 12 25 17 8 22 27 26 17 13 37 11 21 29 11 18 26 22 5 26 45 29 13 14 25 5 13 24 22 16 14 22 2 32 49 27 40 48 43 64 63 30 19 41 32 46 7 1 12 30 80 58 81 8 18 15 68 77 9 39 42 10 55 37 27 15 75 8 8 55 99 10 16 65 44 5...

output:

28949
113312
21382
135323
205446
108958
175649
15860
232437
71800
290114
130570
264475
115849
117739
152971
251884
15860
226973
71800
106114
78289
190620
200679
247494
196403
148207
15860
161291
71800
128315
42157
47827
11985
92502
19028
246711
15860
249745
71800
171813
262290
264444
208224
114458
3...

result:

ok 300000 lines

Test #26:

score: 0
Accepted
time: 69ms
memory: 14320kb

input:

300000 300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

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 300000 lines

Test #27:

score: 0
Accepted
time: 119ms
memory: 15016kb

input:

300000 300000
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98...

output:

1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
9
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
11
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
9
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
13
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
9
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
11
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
9
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
15
1
3
1
5
1
3
1
7
1
3
1
5
1
3
1
9
1
3
1
5
...

result:

ok 300000 lines

Test #28:

score: 0
Accepted
time: 104ms
memory: 15144kb

input:

300000 300000
0 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 ...

output:

2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
10
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
12
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
10
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
14
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
10
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
12
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
10
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
16
2
4
2
6
2
4
2
8
2
4
2
6
2
4
2
10
2
4...

result:

ok 300000 lines

Test #29:

score: 0
Accepted
time: 354ms
memory: 15076kb

input:

300000 300000
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 ...

output:

262143
196607
163839
229375
294911
212991
180223
245759
278527
204799
172031
237567
155647
221183
188415
253951
270335
200703
167935
233471
151551
217087
184319
249855
286719
208895
176127
241663
159743
225279
192511
258047
266239
198655
165887
231423
299007
215039
182271
247807
282623
206847
174079...

result:

ok 300000 lines

Test #30:

score: 0
Accepted
time: 265ms
memory: 15032kb

input:

300000 300000
0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 3...

output:

265720
147622
206671
108256
167305
226354
127939
186988
246037
285403
154183
213232
114817
173866
232915
134500
193549
252598
101695
160744
219793
121378
180427
239476
141061
200110
259159
272281
149809
208858
110443
169492
228541
130126
189175
248224
291964
156370
215419
117004
176053
235102
136687...

result:

ok 300000 lines

Test #31:

score: 0
Accepted
time: 120ms
memory: 17508kb

input:

300000 300000
0 1 1 3 4 5 5 7 7 8 10 11 12 12 14 14 16 16 17 19 19 21 22 23 23 24 25 26 28 29 29 30 32 33 33 35 36 37 38 38 40 40 41 43 44 45 45 47 47 48 50 51 51 52 54 55 56 56 58 59 59 60 61 62 63 65 66 66 67 69 70 70 71 72 73 75 75 77 78 79 79 80 82 82 84 85 85 87 87 88 90 91 92 93 94 94 96 97 98...

output:

2
6
2
13
2
6
2
9
2
6
2
15
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
20
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
15
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
18
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
15
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
34
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
15
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
18
2
6
2
9
2
6
2
13
2
6
2
9
2
6
2
15
2
...

result:

ok 300000 lines

Test #32:

score: 0
Accepted
time: 103ms
memory: 17136kb

input:

300000 300000
0 1 2 1 2 5 4 5 6 9 10 11 12 11 13 14 14 16 16 19 20 21 22 22 24 23 26 27 28 28 28 29 31 31 32 33 34 35 36 37 38 39 41 42 42 43 44 45 47 47 50 49 50 52 54 53 55 56 56 58 58 59 61 62 62 64 65 65 68 68 70 70 71 72 72 73 75 76 77 79 80 81 82 83 82 85 86 87 86 89 88 90 92 91 93 95 96 95 98...

output:

3
7
15
7
3
7
8
7
3
7
18
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
17
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
46
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
17
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
18
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
17
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
25
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
17
7
3
7
8
7
3
7
15
7
3
7
8
7
3
7
18
7
3
...

result:

ok 300000 lines

Test #33:

score: 0
Accepted
time: 94ms
memory: 16984kb

input:

300000 300000
0 0 0 3 1 3 4 5 8 9 8 9 9 11 13 15 14 16 18 18 20 21 18 21 20 23 22 23 27 29 30 30 29 30 31 33 33 34 34 39 37 38 40 42 41 41 43 45 48 48 47 49 51 49 53 53 55 54 55 55 57 57 60 61 60 64 62 65 64 69 67 67 68 73 71 71 75 76 77 75 78 80 79 83 84 85 84 84 85 88 87 90 90 91 94 94 96 93 97 95...

output:

10
2
7
17
2
6
12
2
7
17
2
6
19
2
7
17
2
6
10
2
7
17
2
6
12
2
7
17
2
6
35
2
7
17
2
6
10
2
7
17
2
6
12
2
7
17
2
6
26
2
7
17
2
6
10
2
7
17
2
6
12
2
7
17
2
6
19
2
7
17
2
6
10
2
7
17
2
6
12
2
7
17
2
6
25
2
7
17
2
6
10
2
7
17
2
6
12
2
7
17
2
6
28
2
7
17
2
6
10
2
7
17
2
6
12
2
7
17
2
6
19
2
7
17
2
6
10
2
7...

result:

ok 300000 lines

Test #34:

score: 0
Accepted
time: 116ms
memory: 16824kb

input:

300000 300000
0 0 0 0 2 0 6 0 1 0 2 3 12 12 11 8 7 11 16 10 14 14 22 21 17 25 25 27 24 26 30 30 24 30 25 35 35 28 29 39 40 33 42 43 35 39 38 39 46 47 41 51 43 53 50 47 54 50 58 53 59 60 55 54 60 58 57 60 60 60 61 62 65 73 65 67 70 68 70 79 79 74 80 82 75 78 85 86 84 87 82 84 89 86 88 86 90 91 89 94 ...

output:

9
5
13
4
31
19
20
9
15
52
4
63
19
20
9
5
13
4
36
19
20
9
18
23
4
32
19
20
9
5
13
4
56
19
20
9
15
44
4
37
19
20
9
5
13
4
34
19
20
9
18
23
4
71
19
20
9
5
13
4
45
19
20
9
15
49
4
31
19
20
9
5
13
4
56
19
20
9
18
23
4
36
19
20
9
5
13
4
32
19
20
9
15
76
4
63
19
20
9
5
13
4
37
19
20
9
18
23
4
34
19
20
9
5
...

result:

ok 300000 lines

Test #35:

score: 0
Accepted
time: 120ms
memory: 16688kb

input:

300000 300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 7 0 0 0 0 15 0 0 6 0 15 0 0 0 0 24 0 0 0 10 0 15 27 0 0 0 30 0 0 37 0 0 0 44 45 26 42 4 22 27 14 15 35 0 28 2 0 0 46 0 64 8 19 5 0 4 0 63 41 39 7 75 33 65 22 80 0 63 35 64 0 45 74 16 78 45 61 53 72 47 81 22 92 83 62 45 20 78 86 38 93 69 40 52 58 33 54 72 ...

output:

1
192
3
230
107
357
168
133
9
121
21
12
13
56
279
118
179
116
337
23
25
135
60
29
109
32
90
34
36
77
128
276
43
49
66
95
48
151
134
225
207
231
94
82
136
1
119
3
186
232
287
76
133
9
165
51
12
13
56
162
118
196
116
172
23
25
55
60
29
109
32
111
34
36
77
128
149
43
49
167
95
48
151
290
99
281
141
181...

result:

ok 300000 lines

Test #36:

score: 0
Accepted
time: 160ms
memory: 16692kb

input:

300000 300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1
2982
11909
4604
771
6
8186
27582
9
843
15511
2052
825
1347
15
8885
1164
5436
20720
145
12239
22
54258
1271
2253
26
9139
3648
29
21730
22661
1886
5063
34
4893
36
8884
8848
3308
5916
8695
5383
2676
44
11512
46
3264
27203
15839
50
2254
9594
53
6382
55
56
57
7782
3137
60
61
62
63
8385
65
66
7608
68
15...

result:

ok 300000 lines

Test #37:

score: 0
Accepted
time: 123ms
memory: 17412kb

input:

300000 300000
0 1 2 2 3 4 5 6 8 8 10 10 11 13 13 15 15 17 17 18 19 20 22 22 24 24 25 26 27 29 30 31 32 33 33 35 36 36 37 38 39 41 41 42 44 44 45 47 48 48 49 50 51 53 53 55 56 56 58 59 59 61 62 63 63 65 65 67 68 68 70 70 71 73 73 75 76 76 77 79 79 80 82 83 84 85 85 86 88 88 89 91 92 93 93 95 95 97 97...

output:

7
9
7
14
7
9
7
12
7
9
7
16
7
9
7
12
7
9
7
14
7
9
7
12
7
9
7
23
7
9
7
12
7
9
7
14
7
9
7
12
7
9
7
16
7
9
7
12
7
9
7
14
7
9
7
12
7
9
7
21
7
9
7
12
7
9
7
14
7
9
7
12
7
9
7
16
7
9
7
12
7
9
7
14
7
9
7
12
7
9
7
34
7
9
7
12
7
9
7
14
7
9
7
12
7
9
7
16
7
9
7
12
7
9
7
14
7
9
7
12
7
9
7
21
7
9
7
12
7
9
7
14
7
9...

result:

ok 300000 lines

Test #38:

score: 0
Accepted
time: 157ms
memory: 18316kb

input:

300000 300000
0 1 2 3 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 22 23 24 25 26 27 27 29 30 31 32 32 33 35 36 36 37 39 40 41 42 43 44 44 46 46 48 49 50 51 51 53 54 55 55 57 57 59 60 61 62 63 64 65 65 66 68 69 70 71 72 73 73 75 76 76 77 79 79 81 82 82 84 85 86 86 88 89 90 91 92 93 94 95 96 97 98...

output:

4
21
4
28
4
21
4
45
4
21
4
28
4
21
4
34
4
21
4
28
4
21
4
38
4
21
4
28
4
21
4
34
4
21
4
28
4
21
4
47
4
21
4
28
4
21
4
34
4
21
4
28
4
21
4
38
4
21
4
28
4
21
4
34
4
21
4
28
4
21
4
45
4
21
4
28
4
21
4
34
4
21
4
28
4
21
4
38
4
21
4
28
4
21
4
34
4
21
4
28
4
21
4
52
4
21
4
28
4
21
4
34
4
21
4
28
4
21
4
38
...

result:

ok 300000 lines

Test #39:

score: 0
Accepted
time: 138ms
memory: 18912kb

input:

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

output:

16
4
19
4
16
4
21
4
16
4
19
4
16
4
43
4
16
4
19
4
16
4
21
4
16
4
19
4
16
4
30
4
16
4
19
4
16
4
21
4
16
4
19
4
16
4
67
4
16
4
19
4
16
4
21
4
16
4
19
4
16
4
30
4
16
4
19
4
16
4
21
4
16
4
19
4
16
4
43
4
16
4
19
4
16
4
21
4
16
4
19
4
16
4
30
4
16
4
19
4
16
4
21
4
16
4
19
4
16
4
83
4
16
4
19
4
16
4
21
4
...

result:

ok 300000 lines

Test #40:

score: 0
Accepted
time: 806ms
memory: 19668kb

input:

300000 300000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 23 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...

output:

24
123
24
368
24
123
24
638
24
123
24
368
24
123
24
759
24
123
24
368
24
123
24
638
24
123
24
368
24
123
24
884
24
123
24
368
24
123
24
638
24
123
24
368
24
123
24
759
24
123
24
368
24
123
24
638
24
123
24
368
24
123
24
920
24
123
24
368
24
123
24
638
24
123
24
368
24
123
24
759
24
123
24
368
24
123...

result:

ok 300000 lines

Test #41:

score: -100
Time Limit Exceeded

input:

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

output:

3181
3353
3181
4328
3181
3353
3181
4512
3181
3353
3181
4328
3181
3353
3181
4675
3181
3353
3181
4328
3181
3353
3181
4512
3181
3353
3181
4328
3181
3353
3181
4946
3181
3353
3181
4328
3181
3353
3181
4512
3181
3353
3181
4328
3181
3353
3181
4675
3181
3353
3181
4328
3181
3353
3181
4512
3181
3353
3181
4328
...

result: