QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#796233#7243. Deep Purpledongyc666TL 1336ms178304kbC++174.1kb2024-12-01 14:51:302024-12-01 14:51:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 47840kb

input:

11 3
gabacababad
2 8
1 3
6 10

output:

3
0
3

result:

ok 3 number(s): "3 0 3"

Test #2:

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

input:

1 1
a
1 1

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

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

output:

2
2
0
1
5
4
5
6
1
1

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 8ms
memory: 50084kb

input:

10 10
abbbaabbba
7 8
3 8
3 4
4 6
1 7
2 8
1 7
4 4
2 5
3 10

output:

1
2
1
0
2
2
2
0
0
3

result:

ok 10 numbers

Test #5:

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

input:

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

output:

0
0
0
0
0
0
0
0
0
1

result:

ok 10 numbers

Test #6:

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

input:

10 10
krwvaottzq
1 5
5 10
7 8
1 2
3 8
4 8
7 10
1 5
1 7
3 5

output:

0
0
1
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #7:

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

input:

10 10
aaaaaaaaaa
4 5
3 5
3 10
4 10
2 2
2 5
2 6
4 9
2 3
7 10

output:

1
2
7
6
0
3
4
5
1
3

result:

ok 10 numbers

Test #8:

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

input:

10 10
baaaaabaab
2 10
7 8
2 5
1 7
6 6
7 8
1 6
5 6
6 8
5 5

output:

0
0
3
1
0
0
0
1
1
0

result:

ok 10 numbers

Test #9:

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

input:

10 10
aabaacaaba
3 4
9 10
2 10
6 8
2 8
9 10
6 9
7 10
1 7
1 4

output:

0
0
3
0
1
0
0
1
1
1

result:

ok 10 numbers

Test #10:

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

input:

10 10
yvopvopcop
6 9
8 8
5 8
4 6
1 8
1 3
2 3
4 5
5 10
5 10

output:

1
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #11:

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

input:

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

output:

0
0
0
0
3
0
0
0
0
0

result:

ok 10 numbers

Test #12:

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

input:

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

output:

0
0
0
3
0
0
5
3
0
0

result:

ok 10 numbers

Test #13:

score: 0
Accepted
time: 8ms
memory: 59060kb

input:

10 10
bbcbbcbbcb
3 8
1 4
5 7
4 6
7 7
3 8
4 10
7 9
4 5
3 4

output:

3
1
1
0
0
3
4
0
1
0

result:

ok 10 numbers

Test #14:

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

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

223
26
492
437
251
451
292
207
65
254
279
25
454
306
537
28
421
185
319
89
4
133
554
632
308
201
192
694
180
714
236
255
563
38
412
358
521
38
127
554
223
78
362
411
475
134
480
578
433
54
140
79
548
333
429
250
400
694
215
179
115
714
968
31
125
328
60
745
193
545
526
531
17
181
275
830
49
474
432
...

result:

ok 1000 numbers

Test #15:

score: 0
Accepted
time: 8ms
memory: 52384kb

input:

1000 1000
babaabbbaabaababbabbaabbabbababbababbaaaabbbabbbabbaabbaaaaabbbbbbbaabbabababaabaabbbabaababaaaaaabbaabbbaaabbaabbaabbabbbbbabbabbaababbaababaabbabaaababbbaaaaabababbaaabaaaabbabaaaabaabbaabbbbaaaaaaabbbbbaabababaabaabaaabbbbaaaaabaaaabababaaaabbabbbababbabbbbaabbabbabbbaabaaabbababbbbabbb...

output:

4
2
2
0
1
1
1
2
1
1
1
2
2
2
1
1
0
1
2
2
2
0
1
0
0
0
2
3
0
0
2
1
0
1
0
4
10
1
1
1
4
0
0
1
1
0
1
1
3
0
2
3
1
6
3
1
1
8
3
1
1
4
2
2
6
1
1
5
4
2
0
1
2
0
1
0
0
8
2
5
2
2
0
0
3
5
1
0
1
1
2
3
0
2
1
2
1
5
2
0
1
2
2
4
1
1
0
1
0
2
1
4
2
3
2
0
2
1
1
0
2
3
2
0
1
0
1
0
1
0
5
1
1
0
1
2
1
1
3
1
1
1
5
0
4
0
7
2
1
3...

result:

ok 1000 numbers

Test #16:

score: 0
Accepted
time: 8ms
memory: 59640kb

input:

1000 1000
cabaacaabbabacccbaaacbababcaaaaaabcaacbbabcacaacbccbbbcbbbbbacccbbaaacabbbacccbcbbaabcbcbbacbbabaccbbabaababcacccaabcaacabbababbacabbbcaccbbcccbcabaabacacacaacabccacbccabcccbbbccacabccacccacabcaaaacbccbbabaaccabbacbbbbabcbaaaaaacabccbcbabcbaabbaccbcacbaaccbbbacbabcaaccabcbabbbcbbcacaaabaca...

output:

1
0
0
0
1
1
0
0
0
0
2
3
3
0
0
0
0
0
0
0
1
0
0
2
0
0
1
0
0
0
1
2
0
0
0
1
0
0
1
0
1
0
0
0
0
0
2
1
3
1
0
1
0
0
0
0
0
2
1
0
0
0
0
2
0
0
0
0
1
5
2
0
3
0
0
3
1
0
0
1
2
1
1
0
1
3
0
0
1
0
0
1
2
2
1
1
2
2
0
1
1
0
0
0
4
0
1
0
2
0
0
0
0
1
2
0
0
0
1
1
0
3
0
2
2
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
2
0
0
1
2
2
2
0
...

result:

ok 1000 numbers

Test #17:

score: 0
Accepted
time: 13ms
memory: 59380kb

input:

1000 1000
atdznrqfwlfbcqkezrltzyeqvqemikzgghxkzenhtapwrmrovwtpzzsyiwongllqmvptwammerobtgmkpowndejvbuwbporfyroknrjoekdgqqlgzxiisweeegxajqlradgcciavbpgqjzwtdetmtallzyukdztoxysggrqkliixnagwzmassthjecvfzmyonglocmvjnxkcwqqvgrzpsswnigjthtkuawirecfuzrbifgwolpnhcapzxwmfhvpfmqapdxgmddsdlhteugqoyepbztspgojbrm...

output:

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

result:

ok 1000 numbers

Test #18:

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

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

525
21
428
17
72
737
224
660
416
639
385
316
545
314
513
871
740
588
748
282
312
339
521
113
479
672
319
232
313
362
62
582
547
669
85
119
153
425
85
37
132
350
707
279
525
36
293
419
567
225
377
546
526
422
833
668
312
26
48
407
71
712
109
419
407
596
57
633
181
208
613
227
55
275
271
735
16
441
29...

result:

ok 1000 numbers

Test #19:

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

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

165
336
27
13
51
5
31
194
164
205
86
30
270
327
31
136
128
49
85
41
251
15
167
75
56
482
209
41
119
141
207
4
207
82
283
135
20
39
217
219
41
36
189
28
233
45
161
185
81
247
114
161
184
183
77
142
161
49
113
206
217
385
172
28
211
28
36
4
27
133
22
270
139
2
273
284
291
68
7
35
51
26
118
40
199
248
...

result:

ok 1000 numbers

Test #20:

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

input:

1000 1000
tatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatptatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatatata...

output:

63
78
5
2
62
183
14
113
75
19
54
54
1
56
23
67
114
4
53
35
73
12
50
64
52
32
122
30
25
111
29
26
26
38
83
16
41
34
30
63
47
35
61
11
80
95
41
72
38
36
110
44
124
61
69
46
70
60
1
97
77
25
19
0
32
148
46
57
80
76
102
93
111
104
10
106
189
67
136
45
93
53
18
21
75
11
38
14
62
115
1
65
1
35
58
10
36
78...

result:

ok 1000 numbers

Test #21:

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

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

165
8
155
376
7
322
185
187
725
756
138
116
398
5
113
561
719
99
114
448
881
43
14
122
62
301
160
23
817
85
292
629
21
444
215
409
92
790
16
117
83
320
153
48
153
902
67
393
224
212
199
299
199
231
19
357
650
106
510
455
224
430
493
256
528
10
451
307
22
14
66
111
302
69
130
100
60
256
126
1
50
267
...

result:

ok 1000 numbers

Test #22:

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

input:

1000 1000
bbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

11
16
4
33
47
49
4
18
25
14
21
0
88
12
22
4
3
27
87
37
17
23
34
159
43
14
44
39
45
10
1
16
54
37
40
63
60
16
3
54
13
50
3
20
18
19
39
4
19
33
37
2
67
14
44
12
8
11
19
48
13
26
21
23
23
65
27
24
61
3
57
67
106
28
7
152
16
51
80
15
15
9
69
25
26
21
22
16
14
16
104
2
52
31
14
22
17
68
6
7
1
131
38
6
19...

result:

ok 1000 numbers

Test #23:

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

input:

1000 1000
kmkmkmkmkmkmkmkmkmkmkskmkmkmkmkmkmkmkmkmkzkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkjkmcmkmkmkmkmkmkmkmkmkmkmkmkmdmpmkmkmkmkmkmkwkmkmkmkmkmkmknkmkmkmkmkmjmkmkfrmkmkvkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkmkykmkmkmkmkmkmkmkmkmkmkmkmkmkmklkmimkykmnmkmkmkmkmkmkmkmkmkbkmkmxmkmkmkmkmkmkm...

output:

8
8
1
14
6
9
14
12
9
8
6
7
1
16
1
16
9
3
6
14
9
18
5
17
18
6
0
8
2
17
0
12
9
14
1
11
1
11
4
11
22
44
0
0
4
16
17
5
14
1
12
5
12
8
11
10
2
1
10
1
16
0
26
13
1
12
0
39
10
0
0
10
6
22
3
2
2
5
23
22
0
12
8
6
0
18
2
12
27
1
1
0
9
4
12
14
6
0
5
1
8
23
7
17
34
7
1
0
29
1
2
9
0
9
24
22
0
22
9
4
13
4
10
3
18...

result:

ok 1000 numbers

Test #24:

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

input:

1000 1000
bbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbabbbbaab...

output:

71
58
560
218
261
159
27
83
89
452
318
30
187
280
85
79
227
6
246
74
64
3
83
264
21
295
239
194
485
194
597
412
19
232
66
30
261
11
152
66
217
41
43
561
121
44
94
354
166
358
56
209
172
151
57
67
105
172
264
85
37
66
220
30
249
602
115
41
36
168
472
276
146
125
113
0
45
270
190
95
9
207
617
215
36
4...

result:

ok 1000 numbers

Test #25:

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

input:

1000 1000
juttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjutdmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttmjuttm...

output:

2
152
49
9
159
48
4
15
69
48
57
32
31
29
13
45
44
90
16
74
12
49
49
0
94
9
9
62
6
0
26
74
11
8
162
217
33
132
13
32
161
12
141
29
19
183
21
135
25
84
9
20
183
98
58
20
119
11
45
107
70
59
41
43
104
199
70
79
21
16
15
25
16
76
70
17
66
73
57
5
29
57
158
18
10
39
62
130
22
51
86
23
70
19
47
43
76
35
2...

result:

ok 1000 numbers

Test #26:

score: 0
Accepted
time: 8ms
memory: 49780kb

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

347
424
347
182
119
71
140
667
353
385
94
590
283
498
646
679
21
760
235
441
760
336
21
339
822
150
67
46
160
447
180
125
18
405
277
638
417
402
361
397
733
573
169
75
74
455
27
473
90
182
239
442
391
43
97
262
453
375
941
451
477
113
369
264
88
371
266
508
717
81
602
271
224
38
161
152
366
49
620
4...

result:

ok 1000 numbers

Test #27:

score: 0
Accepted
time: 8ms
memory: 53272kb

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

596
479
385
758
171
358
190
528
132
153
526
661
914
496
268
123
31
356
468
624
86
83
161
61
578
96
693
422
214
47
716
322
183
650
953
407
84
49
413
179
167
102
39
160
351
272
339
6
54
550
394
356
437
39
405
285
280
217
196
777
410
36
474
176
44
20
180
86
483
95
739
297
288
198
469
390
676
312
353
28...

result:

ok 1000 numbers

Test #28:

score: 0
Accepted
time: 9ms
memory: 53720kb

input:

1000 1000
rxwprnrbpgnszjdolhobflnxhgezszrqiqcfbyzenxrxwprnrbpgnszjdolhobflnxhgezszrqiqwpbyzenxrxwprnrppgnzzjdolhobflnxhgezsprqiqcfbyzenxrxwprnrbpgnczjdolhobflnxhgezszrqijcfbyzenxrxwprnrbpgnjzjdolhobflnxhgezszrqiqcfbyzenxretprnrbpgnszjdolhobflnxhgezszrqiqcfbyzenxrxwppnrbpgnszjdolhobflnxhgezszrqiqgfby...

output:

0
0
0
0
15
0
0
0
2
0
28
0
0
0
0
0
0
0
3
0
0
0
0
0
12
0
0
0
0
0
0
0
0
11
0
5
0
0
1
0
1
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
14
0
0
6
0
0
0
0
0
0
0
21
0
0
10
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
6
8
0
0
0
0
0
0
0
2
0
0
2
1
7
0
0
0
7
18
7
0...

result:

ok 1000 numbers

Test #29:

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

input:

1000 1000
abbbaababaaaaabaaabbabbabbbaaaaabbababaabaabbbaababaaaaabaaabbabbabbbaaaaabbababaabaabbbaababaaaaabaaabbabbabbbaaaaabbababaabaabbbaababaaaaabaaabbabbabbbaaaaabbababaabaabbbaababaaaaabaaabbabbabbbaaaaabbababaabaabbbaababaaaaabaaabbabbabbbaaaaabbababaabaabbbaababaaaaabaaabbabbabbbaaaaaababab...

output:

262
0
164
60
1
67
41
119
233
75
2
239
41
34
90
0
88
127
36
104
0
31
12
121
203
235
108
53
11
21
31
48
102
29
73
6
59
221
48
90
3
81
83
122
0
37
59
149
4
40
0
4
46
154
16
11
72
53
96
0
152
86
0
104
134
233
5
6
0
200
252
182
3
14
42
188
178
9
1
80
18
1
13
138
43
134
102
142
0
172
6
135
129
72
196
216
...

result:

ok 1000 numbers

Test #30:

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

input:

1000 1000
yfryfyncmenazfeuowqczqradurfntimcghyhrhqsyyfryfyncmenazfeuowqczqradurfntimcghyhrhqsyyfryfyncmenazfeuowqczqradurfntimcghyhrhqsyyfryfyncmenazfeuowqczqradurfntimcghyhrhqsyyfryfyncmenazfeuowqczqradurfntimcghyhrhqsyyfryfyncmenazfegowqczqradurfntimcghyhrhqsyyfryfyncmenazfeuowqczqradurfntimcghyhr...

output:

114
140
90
0
50
11
6
103
1
0
2
19
16
20
170
0
152
24
113
0
0
67
0
123
126
9
0
0
61
61
71
147
0
18
0
71
62
109
35
39
10
21
41
0
5
0
35
72
26
0
22
12
39
94
169
106
50
88
10
62
125
0
150
144
1
22
0
119
0
122
19
63
0
49
0
40
0
115
3
57
61
0
135
125
0
161
31
0
78
150
87
70
84
53
57
4
30
132
53
30
207
43
...

result:

ok 1000 numbers

Test #31:

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

input:

1000 1000
eihpbjdzeslogfapwqiqoomnpwaytzsyysadaqboxveihpbjdzeslogfapwqiqoomnpwaytzsyysadaqboxveihpbjdzeslogfapwqiqoomnpwaytzsyysadaqboxveihpbjdzeslogfapwqiqoomnpwaytzsyysadaqboxveihpbjdzeslogfapwqiqoomnpwaytzsyysadaqboxveihpbjdzeslogfapwqiqoomnpwaytzsyysadaqboxveihpbjdzeslogfapwqiqoomnpwaytzsyysadaq...

output:

523
544
74
336
178
79
105
651
122
401
402
0
37
571
14
105
172
32
123
412
70
399
59
511
150
88
5
0
331
61
173
351
95
139
71
373
245
636
311
135
321
45
372
1
207
279
528
87
514
895
460
173
63
79
549
78
575
46
104
330
78
576
45
545
330
0
764
364
256
165
500
723
184
168
312
102
471
329
0
621
162
656
653...

result:

ok 1000 numbers

Test #32:

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

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

35
317
692
180
95
503
420
903
203
3
349
140
445
269
652
99
551
958
341
142
130
639
221
54
210
504
82
289
250
25
31
79
875
46
143
767
587
660
232
270
337
187
281
948
70
436
346
12
698
104
164
273
249
493
542
356
204
581
7
675
652
42
401
604
287
191
243
65
830
987
61
148
97
196
553
92
8
4
46
595
61
41...

result:

ok 1000 numbers

Test #33:

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

input:

1000 1000
huazikqibmkxwtwkpxnfhvikvqpzeyjjemgvruxmetzwpvkmsjoannnwbfvdpgolovboudzcvemefmsrkusxfeuyzrmbrifqudgoqifrzufqxecfykpunkgncwdhuazioqibmcwwtwkpxnfhvikvqpzeyjlemgvrhxmeuzwpvkmsgoannnwbfvdpgolovboudzcvemlfmsrkusxxeuyzrmbdifqudgoqifrzufqxecfiypuvkgncwdhuazioqibmcxwtwkpxnfhvikvqpzeyjjemgvrhxmeuzw...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
14
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
34
11
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
5
0
0
0
0
0
0
1
0
0
0
0
...

result:

ok 1000 numbers

Test #34:

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

input:

1000 1000
ryeukcgaldpfmzmirvyprsyjdkljulrqpovhpiklfmnswpyhiycsoqomxezrmdfvwnfnzvxtvvyifhzriptwxpeootgtunhbedaoimiomvdrshvzqjjtzdmsutpryeukcgaldpfmzmirvyprsyjdkljulrqpovhpiklfmnswpyhiycsoqomxezrmdfvwnfnzvxtvvyifhzriptwxpeootgtunhbedaoimiomvdrshvzqjjtzdmsutpryeukcgaldpfmzmirvyprsyjdkljulrqpovhpiklfmns...

output:

136
0
354
342
238
348
433
375
81
0
34
131
0
143
183
41
283
380
47
0
283
358
351
468
673
29
0
279
90
835
0
0
384
146
319
406
215
183
420
329
674
0
436
611
60
0
21
69
0
0
0
271
246
0
534
173
78
521
114
129
0
174
233
0
465
590
0
678
0
0
0
162
239
0
30
14
145
490
360
136
2
517
0
0
321
23
293
0
544
233
6...

result:

ok 1000 numbers

Test #35:

score: 0
Accepted
time: 167ms
memory: 92904kb

input:

100000 100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

24868
47574
35732
24305
42151
2959
75703
46357
22453
42275
12848
41761
35245
38603
62816
55
4709
70013
46449
24075
29162
72427
58749
73764
16233
49626
3655
6123
7061
5333
68095
70637
29335
82715
13306
10204
78057
432
74842
36037
21296
36414
41928
15392
56979
24834
41971
10618
14804
14641
69104
14174...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 1336ms
memory: 178304kb

input:

100000 100000
aaabbabaaaababaaabaaaaabbaabbabaaababbabbaabaaaabbabbbaabaaababbbbababaaaabbaaaaabbaabaaabbbabaaabababaaabaaabaabbbabaaaabababaaaabbbbbaabbaabbbabbabbbabbbbbbababbaaaaaababaaaababbabbaabbabbbbbbabaabbababaaaabaaaaaababbbbbabbbbbbbaabbaaaaabbaabbbbbbbbabaaaaaaabbabbabbabbaabbabaabbbbaab...

output:

3
0
2
0
4
2
1
1
0
3
0
1
0
2
4
2
3
0
3
0
4
0
2
2
3
3
4
0
2
2
1
1
0
1
0
1
0
0
0
2
1
3
2
0
1
0
2
0
3
2
5
0
2
3
0
4
1
1
4
1
6
2
2
1
0
1
0
0
1
2
0
2
1
3
1
2
4
0
1
2
1
1
0
2
5
3
0
0
1
0
3
0
1
3
1
4
0
1
3
2
2
1
2
1
4
0
3
1
2
1
2
0
1
4
1
2
2
0
2
0
0
2
5
2
1
0
3
2
3
6
1
0
2
3
0
3
1
1
0
0
4
1
1
1
2
0
1
3
0
0
...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 1124ms
memory: 164236kb

input:

100000 100000
abaccbaabccbcbbbbbaaccccbccaaccbccabbabbbcabcbbbabbacacccccabacbccccaabcabccccbabcbacbbacbcbabacaabbccbacbacaaabbcbaaaacaccbbbabccbcacbbccbbaaaababbaabcacbabcabcbbbaacbacaabbbabaaabcaaabcabaaaabcbbbccbbaabcacbabccbaccabababaaabaccbaacaaaacbaabbbbaacaaaaccccbcabcaacccbabaabaacbbabcbacac...

output:

2
0
0
2
1
0
0
0
0
0
0
1
0
5
0
0
0
1
1
0
0
0
2
0
2
1
0
0
0
0
1
0
0
0
1
1
1
0
5
1
0
0
2
0
0
3
0
0
1
0
1
1
0
0
1
0
0
1
1
2
1
1
3
1
0
1
1
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
2
0
0
1
1
2
0
0
0
2
1
1
0
0
5
1
0
0
0
2
1
4
4
3
0
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
2
0
0
0
0
0
...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 620ms
memory: 122840kb

input:

100000 100000
xtcdbnexyfbmsppducemadjzurozwvvhzvyuecmwfzwhbjgkkdazwlivubcsqngalkodatuaokszymubscvlfodiriznxfjvyhadhqbfecxzaxebjmfeyalxlbfsgxneoipmyfjckuwqdiknpwyujvdsavzxhcpaveoszsdxaeqnaqxrhpkdizavqgfxuefmytxkuryqdzzwkksggwjemigshiarhuqirlxhaajbyrouoyetbvowrlmlbsgxtsgmsfbchwbxvxnnevucxjjpbntgasnvwl...

output:

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
1
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
1
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
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 155ms
memory: 95280kb

input:

100000 100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

17317
38573
25356
66257
13414
3161
44334
14579
68961
23416
2692
11233
39851
19984
52826
19408
5208
13782
29260
47174
16355
41489
18766
40084
4113
30310
63715
68250
25651
66038
68776
25505
64170
26537
7158
18946
1118
7225
7473
58444
42334
5526
32065
22737
73778
19391
22004
74160
20614
53558
44251
440...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 318ms
memory: 129868kb

input:

100000 100000
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

14974
1441
9021
1797
11559
12826
33511
28969
983
6283
10788
686
7326
23838
12640
2549
1248
20623
14818
8546
1992
40767
52
11338
6634
10567
6248
5903
34225
5564
2255
20139
7123
511
4574
5546
58719
1403
4964
36884
11244
5616
52386
51386
25490
884
6638
4350
35413
3647
5958
1729
40428
10817
9992
730
381...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 301ms
memory: 117412kb

input:

100000 100000
tctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctctc...

output:

13145
9205
6294
10979
30703
12131
12137
16785
10248
3220
13656
9130
31714
4293
735
38096
5199
2201
12564
26093
5941
1307
7800
2365
4857
17611
3273
1398
1087
1575
18409
4521
16657
12346
3356
488
6972
382
17377
15762
3420
11245
8372
753
20171
1398
145
767
2989
15
1752
18255
24963
3947
18581
1463
19456...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 151ms
memory: 100320kb

input:

100000 100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

58280
31219
22125
33905
14836
73833
57743
38099
7383
32178
1181
93872
14534
10535
5953
23744
6236
4257
1092
22073
18754
48609
9858
31914
68368
34511
64329
75212
10911
44316
25322
43701
64858
15415
1157
62392
31554
2080
2981
52541
12798
48135
42640
27917
15906
26583
46095
47440
8969
30067
26167
8580
...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 443ms
memory: 130748kb

input:

100000 100000
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

2025
3235
1914
1200
8468
934
449
3118
2456
2549
507
4623
3932
3390
1636
856
203
7663
3341
33
2235
1194
1662
5681
573
4261
4651
7246
2965
1736
833
2660
3364
2863
1657
5156
1034
3565
360
629
1505
2071
2935
1807
2237
1457
166
283
491
2079
2185
11083
253
1639
6462
159
2454
2828
2310
1073
3955
1927
2549
...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 341ms
memory: 115348kb

input:

100000 100000
ololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololololol...

output:

345
1365
610
327
266
444
2750
456
107
2716
521
830
1451
898
114
200
704
875
200
60
9
82
137
938
1356
783
52
848
3449
487
135
548
4373
841
1428
1015
440
4363
884
1655
3597
280
402
4010
1657
85
2717
144
1107
211
554
1635
297
2245
5879
304
200
699
2377
1925
1583
443
976
133
1124
715
1411
1685
230
542
1...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 579ms
memory: 139636kb

input:

100000 100000
aabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaababaaabaaa...

output:

2672
2732
532
1
347
1615
1358
1783
727
119
1718
2155
50
1981
2554
199
1089
5934
2153
3421
336
1707
436
477
3952
592
4387
1790
59
1881
121
7002
714
1912
2753
3219
2450
1339
5820
3637
1804
67
3918
11177
4684
681
5041
207
252
2739
333
1551
2860
245
184
762
313
1911
516
2981
5672
3887
915
4332
4000
881
...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 499ms
memory: 128216kb

input:

100000 100000
aaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabccacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabbcacbaaaabb...

output:

589
441
423
1669
905
94
3144
871
304
1047
638
160
76
496
218
117
1343
1150
1879
83
2415
1809
178
2930
4326
249
789
38
1317
1062
426
1344
1442
2094
191
1413
335
132
276
1827
215
1090
819
1375
3062
664
525
4102
2313
24
304
570
687
327
2966
3156
955
1724
2122
76
1355
101
80
3208
1585
1156
495
714
1158
...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 372ms
memory: 116372kb

input:

100000 100000
ijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwpabxdijrdwp...

output:

1028
396
1788
44
882
165
517
1869
296
543
82
455
217
339
1204
180
3
1509
1239
787
1471
350
1675
3469
2065
3039
1792
1391
394
536
123
262
115
605
1101
900
518
496
477
1559
1169
2000
1193
13
2308
872
451
242
576
3461
244
854
472
933
624
137
1011
2649
1493
303
1418
1075
922
598
321
891
3757
125
113
450...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 698ms
memory: 141776kb

input:

100000 100000
bbaabbaabaaaabbababababaaaabbabbbbbaabbbbbbbaabbaabaaaabbababababaaaabbabbbbbaabbbbbbbaabbaabaaaabbababababaaaabbabbbbbaabbbbbbbaabbaabaaaabbababababaaaabbabbbbbaabbbbbbbaabbaabaaaabbababababaaaabbabbbbbaabbbbbbbaabbaabaaaabbababababaaaabbabbbbbaabbbbbbbaabbaabaaaabbababababaaaabbabbbb...

output:

1127
457
992
1378
67
119
4097
27
3222
563
338
721
2230
5420
1627
1193
1683
932
1481
162
855
496
1371
2248
955
3540
328
1751
84
1710
613
2521
2899
687
1100
2894
3495
1137
3277
5440
79
341
1010
418
3217
520
344
1329
3233
132
2481
1332
2180
783
749
629
2010
1974
3663
25
281
1136
1813
2006
2
1306
1967
7...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 562ms
memory: 128584kb

input:

100000 100000
cecaeebaaaaadbbedbdacbbbedccbedcccbabbbddacecaeebaaaaadbbedbdacbbbedacbedcccbabbbddacecaeebaaaaadbbedbdacbbbedccbedcccbabbbddacecaeebaaaaadbbedbdacbbbedccbedcccbabbbddacecaeebaaaaadbbedbdacbbbedccbedcccbabbbddacecaeebaaaaadbbedbdacbbbedccbedcccbabbbddacecaeebaaaaadbbedbdacbbbedccbedccc...

output:

2709
4697
965
3878
2887
1692
211
272
406
1006
1217
1018
175
4353
519
75
1467
443
539
95
2082
2531
298
1730
719
403
612
1253
1612
936
2468
446
1836
1378
971
881
2083
3531
89
306
984
2496
728
463
1866
1409
2139
741
902
151
60
5338
921
1875
2847
1550
1408
618
4064
2074
237
300
8047
777
516
866
1245
744...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 482ms
memory: 127940kb

input:

100000 100000
eufwzcayhjbytwngfcegozefynutpfvydgycyzfxpfeufwzcayhjbytwngfcegozefynutpfvydgycyzfxpfeufwzcayhjbytwngfcegozefynutpfvydgycyzfxpfeufwzcayhjbytwngfcegozefynutpfvydgycyzfxpfeufwzcayhjbytwngfcegozefynutpfvydgycyzfxpfeufwzcayhjbytwngfcegozefynutpfvydgycyzfxpfeufwzcayhjbytwngfcegozefynutpfvydg...

output:

115
483
1066
1651
2343
56
1900
614
2475
1156
203
393
390
2221
2683
212
730
169
471
687
1657
1019
485
3045
452
648
3077
487
30
590
69
2185
2156
0
2862
90
1935
116
242
1334
49
2691
413
835
890
1952
101
1131
90
86
0
756
1575
220
485
486
618
683
944
3140
241
1394
199
29
924
762
277
1156
586
0
1684
996
2...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 673ms
memory: 133836kb

input:

100000 100000
baabaaaabbbbabbaabaaabaabbaaaabaaabbbbaaabababaaaaabaabbaababaabbbbabaaaaaabbbbbaaaaabbbbbaababbbabbbaabaaaabbbbabbaabaaabaabbaaaabaaabbbbaaabababaaaaabaabbaababaabbbbabaaaaaabbbbbaaaaabbbbbaababbbabbbaabaaaabbbbabbaabaaabaabbaaaabaaabbbbaaabababaaaaabaabbaababaabbbbabaaaaaabbbbbaaaaab...

output:

3272
11581
363
6068
2241
5199
2324
11394
20258
243
7876
1
10556
3457
5102
4144
10820
3001
15382
40054
5308
24671
20943
17642
8302
38784
2062
4779
5117
3152
7045
34655
3557
8258
23251
3729
6165
12733
38000
3831
3425
4256
7824
5742
10620
6789
2611
12644
11779
20950
17676
44386
1400
1193
203
13499
1460...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 490ms
memory: 126448kb

input:

100000 100000
jcemgtdzdoylpkebqplnrewobjnbeioozgydizkqqylmdoefzxzrgomxjulbqxcezzihwgpjqkokzxhwxkvvktyjgcjkcoeopvjrjcemgtdzdoylpkebqplnrewobjnbeioozgydizkqqylmdoefzxzrgomxjulbqxcezzihwgpjqkokzxhwxkvvktyjgcjkcoeopvjrjcemgtdzdoylpkebqplnrewobjnbeioozgydizkqqylmdoefzxzrgomxjulbqxcezzihwgpjqkokzxhwxkvvkt...

output:

21965
4017
6924
7831
7127
11290
1738
1118
303
6312
3097
2328
2342
15892
1635
666
12194
7980
16041
945
2512
8571
13039
2832
7027
9672
6603
14182
4324
3325
1891
502
7920
7809
10683
869
2157
7772
13558
7347
1752
18928
1920
6938
7138
1987
1941
2232
18314
5900
2100
631
22671
3067
5475
811
1250
15030
1651...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 153ms
memory: 101216kb

input:

100000 100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

42483
74849
42943
51808
46116
40580
22087
19211
76765
12517
67979
18159
42046
13615
17971
48760
12474
56311
50630
56698
66579
21968
1434
48327
28253
51413
5013
45728
34595
39227
8958
8678
69033
24669
4992
46271
41594
51854
9313
32717
66247
39921
3654
16289
35498
40212
69436
29743
54792
41167
3255
87...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 696ms
memory: 143072kb

input:

100000 100000
abcaaabacbcccccccbaaacaacaaaaabaabcbccababaccbcbbabbacbbcbcccbabbaacbabbcbbacbbbaacaccbcccabaaabbcababcaaabacbcccccccbaaacaacaaaaabaabcbccababaccbcbbabbacbbcbcccbabbaacbabbcbbacbbbaacaccbcccabaaabbcababcaaabacbcccccccbaaacaacaaaaabaabcbccababaccbcbbabbacbbcbcccbabbaacbabbcbbacbbbaacacc...

output:

539
1370
1553
3943
100
630
2181
2283
1661
5072
52
2134
73
1583
26
217
961
1714
2719
1975
3485
4554
70
1887
669
1742
885
746
954
297
990
266
0
2334
3279
666
680
746
1701
1817
252
1361
283
70
1407
864
1061
281
336
57
4600
1042
2402
620
1410
577
888
372
1304
889
243
309
577
394
3769
2186
2719
4400
2029...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 529ms
memory: 130916kb

input:

100000 100000
mjkokboqytzigmiqeaburoavvbaqgfwqhikghbxbocbiwlkgrxwroypluspijhzvkdoawimsrfrvrnpeymfixgmaruiihytkddapmjkokboqytzigmiqeaburoavvbaqgfwqhikghbxbocbiwlkgrxwroypluspijhzvkdoawimsrfrvrnpeymfixgmaruiihytkddapmjkokboqytzigmiqeaburoavvbaqgfwqhikghbxbocbiwlkgrxwroypluspijhzvkdoawimsrfrvrnpeymfixg...

output:

3718
894
884
392
627
2849
527
31
2020
561
297
205
2263
548
70
1356
1217
564
517
162
299
907
676
76
2882
3130
318
291
1467
393
0
58
307
732
0
316
1544
2443
726
2168
347
1473
59
285
744
863
2073
52
121
400
1756
236
239
443
1015
689
2316
1330
484
1676
225
20
4904
1278
102
1585
3211
1164
121
1512
129
66...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 1175ms
memory: 166880kb

input:

100000 100000
bbbbbbbbbabbbabbaabbaabbabbababbabbbaabaaabbbababbbabbaaabaabaababbaabbbabbbabbbaaaabbaaabbaabababbbbbbbbbabbaabbbaaababbbababbabaabaabaabaabbbbaabaaababbabababbabbabbabbaabbbababbaaaabbbaabbbababababbbaabaaaabbababaaababbabababbbbbbaaaaababbaabbbbabaabbaaaabbbaabbbbbbaaabaaaabbabbabaa...

output:

2437
10160
1
7487
2124
4594
4
5
4080
2697
3254
271
10316
1
867
2233
8114
4
1
4
0
1737
1
1120
3282
3
1292
0
290
0
354
3665
5
9318
2
0
1
693
1
2
1
459
9534
0
0
2650
5
0
4371
10550
2520
314
3
3299
1
3
6754
4
0
12070
0
1
896
6265
1
3
3
10505
0
10863
2
6190
0
5
1913
15169
2084
1
5615
1
7979
3843
3
1
3
3
...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 673ms
memory: 138084kb

input:

100000 100000
qtilftgormbzlhfzbbkibvytiokldbjfgpjmzpwzjtvzexkoquvhdghbkcazzahpvlgtlnvifocudtcfanbrxuoyfwmfpmqchpqsedprhjtwvenxjzythspdvjbjjfcsbvphpebvuzcblzleavolozmjzuoezzlbxpmmayibujodyoymogvjrjycfraptnkcnxgiwmobvvkuketgoiqjqlnghnambvhluianqzmioqlmpjczkrxjczdjizenzljiqotgkaqsvsuoqmnvsvpxgocbsfjjpk...

output:

6598
0
0
2037
25051
0
10859
569
10477
0
2945
5695
4362
26806
1428
3669
0
11151
8647
0
0
0
0
1
24156
0
0
0
6702
0
0
0
0
0
3566
122
0
0
0
5535
0
28384
9694
0
2507
224
0
521
12084
12244
0
0
5646
6885
9701
0
0
0
1510
0
0
0
0
16713
0
0
4920
4660
17185
0
1358
0
0
0
0
0
0
1941
16816
0
1350
0
2469
11443
0
2...

result:

ok 100000 numbers

Test #58:

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

input:

100000 100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

21418
73532
14741
8976
7287
24213
48724
1367
10103
2217
20585
28182
34643
27625
43731
57476
10352
37309
2388
6694
33255
4722
19635
20880
10976
2211
78840
37409
25891
28509
9205
30781
10504
48199
83093
22755
54344
36342
35972
2552
55193
10048
20425
1882
62869
20192
20421
1196
31139
70761
61865
44439
...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 681ms
memory: 140768kb

input:

100000 100000
fojqkedgwumedkjbqcxbiseczampaamursrxzpivimmjhruxotmmgttmfhnqomiswdypdnlgwrbaniyhcpcvzwdbnycvdhfdxiagjoaxuyxotybikdoputotxakvukdyzzetbrtymhcncequwyazntxlnwwzedjeugrfpqlyxlouourhqfxnpwxtvdnpglbeufhdopzxypqyknmhinpogwidbaujnwbtplwljupnlqqjcnkvoavjbmmhjhjxcwbkbppeawuvbjzbjqshapvkevossdmuyd...

output:

1
398
0
871
0
0
1
0
0
1
0
1552
0
0
0
1
0
0
0
0
0
0
137
0
0
994
0
0
0
0
942
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2388
0
0
0
821
0
0
0
0
0
0
0
0
0
1175
1853
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
442
0
0
332
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
879
...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 315ms
memory: 137344kb

input:

200000 200000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

42105
130810
48621
114096
20499
13320
82046
24358
114931
88336
92099
96310
52607
85881
71074
57245
31298
26092
3193
179994
117202
140911
58198
130583
51431
71088
96903
16127
86173
27024
71336
108033
5294
71418
4390
123519
20367
8651
65880
159586
37932
31658
95767
51987
170882
77951
124295
162247
105...

result:

ok 200000 numbers

Test #61:

score: -100
Time Limit Exceeded

input:

200000 200000
bbbbbbbaabaaaabbbbaabaaabbabbaababbabababaaaaabbababaaabaaaaabaaaaabbaaaabbaaababbaaaababbaaaaaaaaababbbbabbabbbaaaabbbbbbbbbabbabbbaabbabaaaababbabbaababbbaaaaaaabaaaababbbaaabaabbbbababbaaaabbbabaabbaaabbabbbbbbbbbaaababbababbbbabbbababbabbbbaaabaaabbbbabbbaabbabbababbaabbbaabbaaaaaa...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-05 00:12:26 | OpenSource Project