QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#138722#6759. 字符串alch07#0 110ms3576kbC++14915b2023-08-12 09:07:252023-08-12 09:07:27

詳細信息

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3512kb

input:

1 5
5 5
aaaaa
4 1
2 1
2 2
2 2
4 1
5 5
abaab
1 1
1 2
2 1
3 1
1 1
5 5
baaaa
1 2
2 2
2 2
2 1
2 2
5 5
babab
1 2
2 2
4 1
2 2
2 2
5 5
baaab
2 2
2 1
1 1
1 2
2 2

output:

0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
2
0
1
0
0
0
0
1
0

result:

wrong answer 7th numbers differ - expected: '1', found: '0'

Test #2:

score: 0
Wrong Answer
time: 1ms
memory: 3496kb

input:

2 5
10 10
babbbbbaaa
1 4
9 1
6 2
2 3
2 1
1 5
1 5
4 2
1 2
2 4
10 10
baabbaabab
1 5
2 4
2 4
2 3
3 4
5 3
2 3
1 5
3 1
4 1
10 10
aaaaabaabb
1 5
6 2
3 2
2 2
1 1
5 1
1 5
1 5
1 4
3 3
10 10
babbaababb
5 3
7 1
7 2
1 4
6 1
4 2
2 4
2 4
4 1
1 5
10 10
babbbaabba
2 3
1 5
6 2
2 4
1 5
4 1
2 3
5 2
2 3
1 5

output:

2
1
0
0
0
0
0
0
0
0
1
2
3
0
1
1
2
0
1
0
3
0
1
1
1
0
1
1
0
0
1
1
0
1
0
2
1
1
0
0
1
3
0
0
0
0
1
0
0
0

result:

wrong answer 2nd numbers differ - expected: '0', found: '1'

Test #3:

score: 0
Wrong Answer
time: 2ms
memory: 3492kb

input:

3 5
19 19
baaababbbbbaaabbbaa
13 1
1 7
7 6
10 2
4 5
18 1
16 1
7 6
6 5
6 5
3 8
4 7
6 3
2 8
14 3
11 4
11 3
1 4
1 9
19 19
bbaababbaaaaababbba
9 1
10 4
16 1
1 9
4 6
5 4
15 1
1 7
2 6
5 7
14 3
1 9
11 3
1 7
8 6
2 8
10 1
2 8
8 2
20 19
baabaaabaabaaaababba
3 7
1 8
4 5
14 2
7 7
1 5
1 8
15 2
2 8
2 6
3 5
2 4
6 ...

output:

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

result:

wrong answer 2nd numbers differ - expected: '2', found: '6'

Test #4:

score: 0
Wrong Answer
time: 2ms
memory: 3496kb

input:

4 5
46 50
abababbbbbbbbbabaabaaababbaaaaabababbababaaaaa
1 13
19 1
7 19
22 7
3 21
3 17
3 21
31 6
1 23
11 4
19 11
4 17
2 21
7 20
10 8
25 9
9 19
6 4
7 18
5 4
2 1
12 9
6 20
17 13
7 1
9 17
1 21
12 6
11 11
1 23
5 16
28 6
4 17
10 2
3 19
34 5
21 13
1 23
13 6
31 5
6 20
4 20
3 21
16 1
1 21
17 2
2 19
23 4
1 7...

output:

9
0
12
4
10
0
0
0
0
0
0
0
0
3
2
1
10
3
3
3
0
5
1
4
0
3
7
4
6
5
5
2
3
1
1
0
0
2
0
1
0
0
0
0
0
0
6
0
0
1
1
4
2
15
17
0
16
0
10
12
2
13
9
1
0
13
12
0
12
7
0
0
4
1
0
8
4
7
4
6
2
1
5
0
0
0
3
0
1
0
2
0
1
0
1
0
1
0
1
0
4
0
3
6
3
8
12
15
9
0
7
14
7
11
9
12
5
9
1
11
5
4
8
0
0
0
0
0
0
1
1
7
2
4
0
2
5
3
0
1
2
...

result:

wrong answer 3rd numbers differ - expected: '0', found: '12'

Test #5:

score: 0
Wrong Answer
time: 2ms
memory: 3492kb

input:

5 5
97 98
bbaabaabbababaaaababaabababaabaababbbbbbaababaabaaabbaabbabaabbaababbabbbbbaababbbbabbbbbbbaaaaab
71 13
77 7
13 3
14 40
18 21
13 38
20 18
2 48
30 27
84 4
3 34
4 15
18 36
55 20
3 44
9 36
10 24
15 8
55 15
48 6
38 18
30 16
19 7
4 47
76 4
36 28
3 38
7 43
13 3
7 22
55 12
9 22
26 17
30 23
24 31
...

output:

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

result:

wrong answer 1st numbers differ - expected: '1', found: '0'

Test #6:

score: 0
Wrong Answer
time: 28ms
memory: 3428kb

input:

6 5
998 992
bibbaabpaapbaabbibbbbabbaabbaafbaabbaabbaabbaabfaabbaabbabbbabbbaabpaapbaabbbabobabbaabbaafbaabbaabbaabbaabfaabbaabbabbbbbbbaabpaapbaabbbbbbbabbaabbaafbaabbaabbaabbaabfaabbaabbabobabbbaabpaapbaabbbabbbabbaabbaafbaabbaabbaabbaabfaabbaabbabbbbibbaabpaapbaabbibbbbabbaabbaafbaabbaabbaabbaabf...

output:

33
2
105
62
259
211
31
0
286
212
0
137
253
223
28
14
14
28
87
89
85
216
212
18
105
260
94
123
4
56
19
33
87
201
46
123
282
76
84
205
133
403
181
43
267
162
19
26
312
180
31
179
207
115
49
119
195
12
75
110
250
19
161
66
230
135
18
5
244
87
3
52
358
33
6
36
217
218
47
9
233
20
11
50
179
83
105
38
45
...

result:

wrong answer 1st numbers differ - expected: '32', found: '33'

Test #7:

score: 0
Wrong Answer
time: 30ms
memory: 3448kb

input:

7 5
1988 1997
bvappavbbaabavavpavbbaabbvappavbbaabbvappavbbaabbvappavbbaaqbvappavbbaabbvappavbqaabbvappavbbaabbvappavbbaabbvappavbbaabbvappavabaabbvappavbbaaqbvappavbbaabbpappavbqaabbvappavbbaabavappavbbaabbvappavbbapbbvappavbbaabbvappavbbaaqbvappavbbaabbvappavbqaabbvappavbbaabbvappavbbpabbvappavbba...

output:

349
65
391
166
257
419
95
505
339
278
296
182
419
0
230
1
123
266
64
256
31
852
131
420
128
10
451
245
29
268
90
119
518
487
737
223
338
88
607
121
18
257
21
69
312
523
208
203
50
15
607
54
9
307
29
327
258
335
402
122
158
26
650
111
174
417
11
343
452
142
61
9
147
9
548
37
39
632
6
185
90
179
32
30...

result:

wrong answer 1st numbers differ - expected: '20', found: '349'

Test #8:

score: 0
Wrong Answer
time: 77ms
memory: 3564kb

input:

8 5
2977 2978
aabaaaabaabaaaabaabaaaabaabnaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaanbaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaa...

output:

321
148
37
19
874
578
366
28
478
222
27
892
726
744
254
18
381
379
17
855
483
484
330
8
731
352
4
0
1092
643
71
38
614
299
6
1140
324
78
289
14
616
221
5
694
977
14
128
39
96
375
37
467
102
339
303
20
667
278
3
649
667
449
168
4
691
56
19
583
980
498
317
8
480
336
10
1089
635
287
0
212
911
201
200
5...

result:

wrong answer 1st numbers differ - expected: '465', found: '321'

Test #9:

score: 0
Wrong Answer
time: 110ms
memory: 3576kb

input:

9 5
3992 3963
baaamarbaaaabramaaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaabmarbaaaabrambbabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaaamarbaaaabramaaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbabbmarbaaaabrambaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaaamarbaaaabramaaabbaabmarbaaaabrambaabbaabma...

output:

171
1383
326
539
21
797
62
708
1909
1832
202
837
435
174
916
14
418
300
887
179
39
1054
18
119
212
543
11
116
1418
1457
377
13
355
22
553
103
784
94
833
344
510
997
1095
204
78
365
1
628
1226
770
345
245
293
23
508
100
747
1443
932
29
511
1178
27
203
192
13
4
475
1156
1294
1143
886
58
3
611
33
507
3...

result:

wrong answer 1st numbers differ - expected: '336', found: '171'

Test #10:

score: 0
Time Limit Exceeded

input:

10 5
21773 22026
babaaababbabbbbbaababbababaabbababbabbbbabaaaaabaabbabbbbbbaaaabaababbbabbbbbabaababbaababbbbaaabaabbaaaabbbbaaaabbbbbabaaaaaaaabbabbabbaabbbbabbbaaabbabbabababbaabaabbaabbaaaaabaabaababaabbaaaaaabababbaabbababaabbabbaaaaaaaaabbaabbbaabbababbbbbaaaaaabaaabbbaabaaabbabbabaabbbbabbabb...

output:

3831
1852
2067
5228
4845
5663
1606
2888
815
2598
3020
16
415
899
1391
592
3383
2752
2250
2583
126
3338
3012
1426
6186
880
926
3441
1177
3106
6717
2954
81
1124
2484
3034
255
477
564
1427
4488
1905
9176
136
9222
5443
7034
2861
142
4165
118
497
1639
44
59
91
1121
2539
2
6710
1543
7371
6806
2664
2926
64...

result:


Test #11:

score: 0
Time Limit Exceeded

input:

11 5
47391 45803
aababababbbbbbbbbbbaabaabababaababbbbabbabbabaabbbbabbbbaaaababbabababbabbabbaabbbaaabaaaabbbabababbaababbbabbabbabbbabaabbabaabaaaabbbbbbbbabbbbbababbaaababbbababbabaababbaaaaaaaaabaababaababbaaaabbbbaaababbaabaaabbabaaaaaabbababababbababaaaabbbaaaaaaaaaaabbbbbbbabbbaaabababaaababa...

output:

5581
5843
4417
8956
1283
8987
3935
476
3
7
11
8
34
23
207
614
50
1453
10023
5395
12130
7704
13032
3754
819
9893
5503
11856
5187
12666
7790
5589
988
9
835
883
3227
1463
2494
1376
11074
1711
6305
11495
1830
11474
2674
126
299
239
2670
5420
734
2527
382
9168
20678
8826
1501
6911
4997
3240
550
1624
5445...

result:


Test #12:

score: 0
Time Limit Exceeded

input:

12 5
69918 68763
bbabbbabbbaaabaabbbbbbbbbabbbbbbbbaaabaabaabbbaabaaaabbabbabbbbbabbbbaabaaaabaabbababbbbbaaababbabbbbaabbbaaabaaaaababaaabbbbababababbababbbaaabbbbaabbabbbbbbbbabbabbbbaaabbbbaaababbbaaabaaabbabaaabbaabbbaaabbbbbbaabaabbbaabaaabbbabbbbbaabaabbabbbabbababbaaaabbbbbbbaabaaaabbabaaaaab...

output:

3950
8529
3381
1646
3239
845
9962
2058
1520
4925
11790
18876
8147
2091
3480
1691
10
82
120
115
312
1037
2267
836
1074
390
106
98
280
620
317
1590
1274
7127
27401
18703
10837
9289
12048
9396
8505
26669
5702
1669
6579
2053
4310
1055
10562
32436
25450
3889
8687
1484
8643
14685
1013
4309
9705
465
199
22...

result:


Test #13:

score: 0
Time Limit Exceeded

input:

13 5
86855 85346
bbaaababbbbbaaaabbbaabbabbabbaabbbabbbbbbbaabaabbaabbaaaabbabaaaabbaaaabababbbbbbbbaabbabababaabaababaaabbabaabaaabaabaabbbabbabbbaabaaaabbbbabbbaabbabaabbabbbaabbbbbaaaaabbbbaaaababbbabaaabaababaababaaabbbaaaababbabaababaabababaababbabbbabaabaaabbabababbbbbbaaaababababbabaabaaaaabb...

output:

8940
8142
38446
30950
21258
1431
20279
284
2510
2826
8327
14793
25391
35015
29596
20964
2422
5273
6667
26964
12298
3170
1854
701
6275
3880
23101
6802
6389
25907
5777
2175
4956
7406
20361
147
428
162
286
1113
3683
14170
27990
23854
11412
3768
10900
4242
13599
18267
14209
5032
1750
31721
35491
12163
1...

result:


Test #14:

score: 0
Time Limit Exceeded

input:

14 5
95651 97657
babbbababaaaabaaaaaaaabbaaabaababbaabbaabbabbaaabababaabaaaabaaaabbbabbabbaaaabbaabbbbbbbbaabbaabbbaaabaaabababbabababbabbbababaabaababbaabbababbbabbbbabbbbabbaaaaabaaaabbabbbabbbabbaababbbabbaaabaabbbbbbbabbabbbabaaaabaaaaaaaababaababbabaaaabaababaababbaaaaababaaabbbbabababbbabaabb...

output:

9922
24795
886
1780
7292
30473
7542
964
6591
31475
43261
10830
22918
3900
18039
12961
41939
39404
29795
16533
17006
3448
7801
7137
196
34923
6118
16060
23669
25493
12901
1495
6691
3554
17553
27465
1535
3747
8426
15026
7239
12343
26042
10781
21013
40862
33591
13520
5540
25067
11374
14811
6966
36058
2...

result:


Test #15:

score: 0
Time Limit Exceeded

input:

15 5
21209 21227
babababakakababfbrbabababauabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbalabababakabababfbababababakabababfbrbabababauabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabab...

output:

875
8428
693
7915
1178
1004
607
3128
118
4223
144
3870
189
8958
1096
253
661
29
176
430
426
9265
491
6677
817
7486
0
3266
919
3016
397
2916
491
26
336
421
348
7933
1206
2689
710
163
437
5233
85
9492
429
10516
379
6208
122
528
620
10255
1306
8714
1094
2415
1040
7451
440
10027
125
8592
55
8860
98
5223...

result:


Test #16:

score: 0
Time Limit Exceeded

input:

16 5
73529 68306
babsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbabsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbrbsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbabsbababwbsbabsbabababsbabsbab...

output:

17408
1262
2399
1
591
10321
10730
11897
475
1
15430
0
4248
1847
4375
1
10699
11928
364
26419
17896
20197
5898
1
3773
15281
478
0
3275
34098
13389
27941
8866
1
17494
1
15002
16764
10234
0
745
1257
16543
15538
16333
1
9622
0
11474
1407
1860
1
4871
24584
5199
1
7210
1
14946
1
16828
4351
9539
0
12114
30...

result:


Test #17:

score: 0
Time Limit Exceeded

input:

17 5
87085 88577
ababababababvbabababababababababababvbabababababababababababvbabababatabababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababatabababababababvbababa...

output:

11254
26
8909
3386
37857
369
10219
683
6005
2774
14659
1998
0
209
11425
586
13078
2816
28765
1097
40280
2676
7698
514
36833
1611
6019
1679
43004
1352
12306
1587
39485
2589
37733
821
0
1277
42666
44
14916
910
14907
3489
5790
535
16348
3018
42939
3
5698
1117
40967
2328
24663
1457
24285
3249
11513
1862...

result:


Test #18:

score: 0
Time Limit Exceeded

input:

18 5
99489 97628
abababacababababacababababacababababacababababacababababacababababacababababacababababacababayabacababababacabababxbacababababacababababacababababacababababacababababacababababacababababacababababacababababacababayabacababababacababababacababababacababababacababababacababababacababa...

output:

30557
707
42132
578
26762
653
2702
497
44253
161
2051
582
19110
589
18185
562
11389
71
29403
375
22846
625
12248
652
678
648
47056
350
45571
290
17279
361
44211
463
21431
564
12227
722
25926
645
2433
406
42888
644
46231
461
30278
372
46539
226
24992
675
38036
624
35904
396
32996
576
33323
170
31390
...

result:


Test #19:

score: 0
Time Limit Exceeded

input:

19 5
23197 23286
abbbaabaaabbaabbaaabaabbbabbabbhaabaaabbaabbaaabaabbbabbambbaabaaabbaabbaaabaabbmabbabbbaabaaabbaabbaaabaabbbabbabbbaabaaabbaabbaaabaabbbabbabbbaabaaabbaabbaaabaabbaabbambbaabaaabbaabbaaabaabbmabbabbbaabaaabbaabbaaabaahbbabbabbbaabaaabbaabbbaabaabbbabbabbbaabaaabbaabbaaabaabbbabbamb...

output:

1816
670
724
2796
7811
2912
3312
10252
7786
2330
390
1392
14
3518
1731
1532
9099
7878
5826
1209
4099
4621
246
696
72
1901
854
94
638
373
226
177
960
1614
87
2245
7351
5169
2284
1733
2908
6728
1163
4364
6270
1367
5248
2412
7190
6109
613
1208
510
3838
552
1153
3599
108
2864
1182
8711
9003
3176
3458
82...

result:


Test #20:

score: 0
Time Limit Exceeded

input:

20 5
49694 49669
bbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbsabbbbbbaabbbbbbaabbbbbbbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbsabbbbbbaabbbbbbaabbbbbbbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaa...

output:

10180
3495
6389
2291
1210
2424
23
7361
5450
3782
2142
4944
4103
8724
7569
16310
16345
3267
16310
458
320
6068
9764
8291
4405
17142
7958
2161
58
1107
8733
10466
4433
5038
190
4673
1759
9042
1620
6047
16093
13955
8468
6435
3544
4482
7899
5624
2041
45
8757
4352
4119
7572
9179
6805
12832
15213
9228
2920...

result:


Test #21:

score: 0
Time Limit Exceeded

input:

21 5
74422 74421
baabbllbbaabblabbaabbllbbaabbllbblabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbblbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllpbaabbllbbaabbllbbaabpllbbaa...

output:

11294
17283
29336
14890
15781
3820
2987
19520
4421
20589
24115
11724
12372
2695
28624
10651
8905
8388
26796
5657
9133
760
651
6200
2133
24671
22445
8330
6520
0
342
5842
10257
1516
7136
6721
10316
3947
4307
10435
13073
16179
25527
1527
7771
3861
1613
16084
600
32182
6908
13917
5444
1234
3369
3581
586...

result:


Test #22:

score: 0
Time Limit Exceeded

input:

22 5
89983 89431
bajbbbzbbaabbzabbjabbaabbajbbazbbaabbzbbbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbbzbbaabbzabbjabbaabbajbbazbbaabbzbbbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbja...

output:

11727
14584
1244
4073
10815
3708
295
5920
17090
34246
18753
170
5773
547
20116
6824
4595
2083
40469
3409
20040
38679
29365
15438
5532
26118
3835
4742
2662
25543
15
8313
21810
33560
27811
76
909
50
12403
10399
235
29
35547
18452
6772
5657
31307
14663
18696
28068
2238
12004
178
10172
1418
20044
24604
...

result:


Test #23:

score: 0
Time Limit Exceeded

input:

23 5
94783 94700
baabaaaabaabbaabbaabaaaabaabbaabbaabaaaabaabbaaabaabavaabaabaaabbaabaaaabaabbaabbaapaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaaabaabaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaabbaabaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaabbaabaaaabaa...

output:

1764
21047
23468
8413
20558
16573
29382
14124
802
5332
10516
146
2010
11166
4564
1623
8572
16880
10394
3710
38472
27164
33641
209
446
13020
1514
609
1394
2943
7042
1108
9333
2662
14698
8499
4097
3960
34621
10939
5117
3067
14719
206
4149
23955
12281
12797
5919
30112
17700
6730
2123
0
2028
17514
3594
...

result:


Test #24:

score: 0
Time Limit Exceeded

input:

24 5
99576 99977
babbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbbabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbad...

output:

8198
24790
5887
27283
21222
43159
23860
15538
55
5796
6417
2018
3624
4892
40982
3787
14304
35625
1263
3030
2032
23931
763
8660
16445
34513
28987
9830
7256
32528
13794
1668
439
831
9823
8822
1718
22796
10495
3968
2029
5292
2394
16119
10297
18273
26456
14261
16387
15434
1645
2512
2247
1509
18193
12242...

result:


Test #25:

score: 0
Time Limit Exceeded

input:

25 5
99821 99309
aabbaabbaxbbaabbaabbaabbxabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbabbbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbbabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaxbbaabbaabbaabbxabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbabbbaabeaabbaab...

output:

6221
18577
3726
2535
21536
20641
397
565
25328
163
1161
6274
18956
14271
1496
5499
16767
15183
2791
569
22144
23078
357
428
70
35406
4420
13694
4963
40620
15091
2083
27159
376
13325
3752
24969
40748
4507
2362
21022
1813
4946
11601
33645
22220
5288
1692
25792
31789
10211
712
29079
1621
11908
7837
324...

result: