QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#138683#6759. 字符串hyforces#72 970ms65700kbC++206.7kb2023-08-12 07:36:372024-04-28 07:19:53

詳細信息

Test #1:

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

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

result:

ok 25 numbers

Test #2:

score: 4
Accepted
time: 1ms
memory: 3672kb

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

result:

ok 50 numbers

Test #3:

score: 4
Accepted
time: 1ms
memory: 3612kb

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
2
0
0
4
0
0
0
4
4
6
6
3
7
2
1
1
1
3
0
2
0
2
3
1
1
1
1
2
1
2
2
1
1
2
0
2
0
4
0
1
1
4
0
0
2
5
4
3
2
2
2
6
0
5
5
2
6
1
7
2
2
1
2
0
0
2
4
5
1
5
2
4
3
1
0
6
1
0
4
7
0
0
0
4
0
4
1
1
7
1
7
4
0
0
2

result:

ok 96 numbers

Test #4:

score: 4
Accepted
time: 2ms
memory: 3700kb

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
0
3
12
11
12
5
14
0
3
5
6
0
0
0
0
0
0
4
0
0
0
10
0
0
14
0
0
14
10
4
5
0
12
1
9
14
0
5
0
5
12
0
14
1
6
1
7
8
8
7
5
15
5
0
16
0
0
13
0
5
14
9
1
14
6
0
5
15
13
9
7
1
0
3
15
4
5
5
3
1
6
1
12
3
0
16
1
7
8
3
13
0
2
0
14
0
3
1
4
0
8
7
3
8
8
13
7
1
13
13
15
3
9
3
9
10
1
10
1
0
10
15
5
0
5
6
2
9
0
12
5
4...

result:

ok 246 numbers

Test #5:

score: 4
Accepted
time: 2ms
memory: 3728kb

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:

1
7
0
38
7
18
8
25
15
4
30
9
17
15
40
5
14
7
11
3
1
8
4
31
3
3
34
24
0
8
8
3
12
13
20
8
0
0
6
5
9
10
16
21
2
16
1
24
2
9
6
9
31
15
26
7
9
12
25
0
18
0
19
24
31
18
41
3
9
13
11
19
0
1
25
1
0
22
27
17
35
0
7
10
3
9
21
5
15
0
33
2
5
5
18
24
9
20
5
14
1
12
4
15
0
10
9
4
6
18
2
10
3
31
14
26
13
1
13
6
4
...

result:

ok 482 numbers

Test #6:

score: 4
Accepted
time: 8ms
memory: 4236kb

input:

6 5
998 992
bibbaabpaapbaabbibbbbabbaabbaafbaabbaabbaabbaabfaabbaabbabbbabbbaabpaapbaabbbabobabbaabbaafbaabbaabbaabbaabfaabbaabbabbbbbbbaabpaapbaabbbbbbbabbaabbaafbaabbaabbaabbaabfaabbaabbabobabbbaabpaapbaabbbabbbabbaabbaafbaabbaabbaabbaabfaabbaabbabbbbibbaabpaapbaabbibbbbabbaabbaafbaabbaabbaabbaabf...

output:

32
48
41
62
267
134
145
111
337
312
88
335
139
173
174
97
77
19
155
291
125
23
110
17
13
167
61
126
6
74
214
59
0
200
42
47
125
9
3
119
132
216
0
31
105
61
4
355
141
39
53
60
89
39
52
208
259
17
12
194
355
77
65
53
298
60
138
308
198
120
118
114
207
8
9
68
264
307
366
2
356
6
15
32
120
56
6
93
67
36...

result:

ok 4970 numbers

Test #7:

score: 4
Accepted
time: 12ms
memory: 4732kb

input:

7 5
1988 1997
bvappavbbaabavavpavbbaabbvappavbbaabbvappavbbaabbvappavbbaaqbvappavbbaabbvappavbqaabbvappavbbaabbvappavbbaabbvappavbbaabbvappavabaabbvappavbbaaqbvappavbbaabbpappavbqaabbvappavbbaabavappavbbaabbvappavbbapbbvappavbbaabbvappavbbaaqbvappavbbaabbvappavbqaabbvappavbbaabbvappavbbpabbvappavbba...

output:

20
302
418
404
6
12
674
787
520
153
145
127
633
4
157
792
146
103
326
395
41
38
130
151
222
2
8
301
48
314
90
194
37
53
6
124
558
828
512
89
13
140
221
47
492
94
123
111
63
12
436
34
1
169
681
135
205
303
114
453
96
227
420
112
663
85
43
104
713
28
42
8
17
180
613
81
19
713
89
446
260
171
14
501
58
...

result:

ok 9977 numbers

Test #8:

score: 4
Accepted
time: 20ms
memory: 5292kb

input:

8 5
2977 2978
aabaaaabaabaaaabaabaaaabaabnaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaanbaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaa...

output:

465
335
734
0
461
942
8
412
161
207
532
754
409
375
164
1044
567
1109
1112
1041
96
400
888
1263
30
1029
887
56
614
1099
98
765
128
841
54
372
16
9
935
124
1072
706
232
790
558
16
371
264
52
1255
661
391
0
358
492
696
1197
441
183
129
493
740
256
128
584
53
1185
239
1214
891
844
151
401
243
395
1134
...

result:

ok 14916 numbers

Test #9:

score: 4
Accepted
time: 27ms
memory: 5812kb

input:

9 5
3992 3963
baaamarbaaaabramaaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaabmarbaaaabrambbabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaaamarbaaaabramaaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbabbmarbaaaabrambaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaaamarbaaaabramaaabbaabmarbaaaabrambaabbaabma...

output:

336
177
335
701
21
1027
512
925
1488
1776
101
446
1240
1607
541
20
314
269
324
474
86
1128
18
372
311
1047
462
80
1177
972
201
5
626
845
652
719
476
86
361
699
827
499
1740
121
325
435
40
891
201
204
62
132
1255
52
813
492
867
845
793
61
1432
1544
5
27
51
19
428
842
1242
752
1302
225
176
108
1154
31...

result:

ok 19867 numbers

Test #10:

score: 4
Accepted
time: 244ms
memory: 17932kb

input:

10 5
21773 22026
babaaababbabbbbbaababbababaabbababbabbbbabaaaaabaabbabbbbbbaaaabaababbbabbbbbabaababbaababbbbaaabaabbaaaabbbbaaaabbbbbabaaaaaaaabbabbabbaabbbbabbbaaabbabbabababbaabaabbaabbaaaaabaabaababaabbaaaaaabababbaabbababaabbabbaaaaaaaaabbaabbbaabbababbbbbaaaaaabaaabbbaabaaabbabbabaabbbbabbabb...

output:

605
606
870
1877
2959
7799
3875
2952
39
6360
3249
67
2082
6986
393
190
1152
892
2734
2346
25
1130
3784
44
2336
1221
547
1244
169
4481
7213
4746
125
1065
6830
1658
2057
3586
1335
1398
1853
1172
6995
37
5093
2550
3490
3992
161
604
45
935
1271
334
250
1312
7945
6837
0
3573
332
1692
6539
5739
1893
8430
...

result:

ok 109320 numbers

Test #11:

score: 4
Accepted
time: 563ms
memory: 34204kb

input:

11 5
47391 45803
aababababbbbbbbbbbbaabaabababaababbbbabbabbabaabbbbabbbbaaaababbabababbabbabbaabbbaaabaaaabbbabababbaababbbabbabbabbbabaabbabaabaaaabbbbbbbbabbbbbababbaaababbbababbabaababbaaaaaaaaabaababaababbaaaabbbbaaababbaabaaabbabaaaaaabbababababbababaaaabbbaaaaaaaaaaabbbbbbbabbbaaabababaaababa...

output:

4187
3688
103
3723
2769
13827
13979
644
1458
10311
4489
1555
3876
1467
347
635
253
31
13744
3311
4567
8057
8348
1535
688
13113
483
8597
8775
4255
9923
3224
1010
79
8866
3892
7422
1582
7336
3033
10456
7159
3243
16103
3328
8457
364
1124
2163
1566
7741
4080
2561
18853
1239
10074
1016
2604
1382
4437
663...

result:

ok 236962 numbers

Test #12:

score: 4
Accepted
time: 970ms
memory: 54192kb

input:

12 5
69918 68763
bbabbbabbbaaabaabbbbbbbbbabbbbbbbbaaabaabaabbbaabaaaabbabbabbbbbabbbbaabaaaabaabbababbbbbaaababbabbbbaabbbaaabaaaaababaaabbbbababababbababbbaaabbbbaabbabbbbbbbbabbabbbbaaabbbbaaababbbaaabaaabbabaaabbaabbbaaabbbbbbaabaabbbaabaaabbbabbbbbaabaabbabbbabbababbaaaabbbbbbbaabaaaabbabaaaaab...

output:

614
22361
3580
4071
4361
2218
17420
6215
4184
8818
7589
19792
8267
1773
46
1287
3821
25097
6602
10307
7693
26755
13718
3090
148
340
23284
4036
10048
3451
2001
686
4222
3169
17770
13155
8108
10690
4354
3601
9031
8539
3752
15172
18009
2243
1614
220
6139
22729
21068
1844
14873
1759
5013
2672
4514
13169...

result:

ok 346956 numbers

Test #13:

score: 0
Time Limit Exceeded

input:

13 5
86855 85346
bbaaababbbbbaaaabbbaabbabbabbaabbbabbbbbbbaabaabbaabbaaaabbabaaaabbaaaabababbbbbbbbaabbabababaabaababaaabbabaabaaabaabaabbbabbabbbaabaaaabbbbabbbaabbabaabbabbbaabbbbbaaaaabbbbaaaababbbabaaabaababaababaaabbbaaaababbabaababaabababaababbabbbabaabaaabbabababbbbbbaaaababababbabaabaaaaabb...

output:

23397
497
37521
13084
16190
5014
39195
2818
7676
13149
29388
16788
9755
6909
28102
17426
12692
25728
7138
20352
5086
8739
2657
496
34203
3815
7691
18151
208
26131
7994
21088
3198
3550
17965
13389
12003
1097
4936
2049
9546
460
8972
3717
24214
1105
1632
6965
22150
16897
21692
16810
2538
32408
12849
11...

result:


Test #14:

score: 0
Time Limit Exceeded

input:

14 5
95651 97657
babbbababaaaabaaaaaaaabbaaabaababbaabbaabbabbaaabababaabaaaabaaaabbbabbabbaaaabbaabbbbbbbbaabbaabbbaaabaaabababbabababbabbbababaabaababbaabbababbbabbbbabbbbabbaaaaabaaaabbabbbabbbabbaababbbabbaaabaabbbbbbbabbabbbabaaaabaaaaaaaababaababbabaaaabaababaababbaaaaababaaabbbbabababbbabaabb...

output:

16666
26260
7301
9219
17848
7041
13588
538
10511
5249
30399
9348
28342
3847
7512
9692
41788
18592
13194
7424
18368
4493
734
9223
199
13124
6893
31855
5054
34072
32148
1798
17634
3488
15848
8095
2947
5926
5118
5355
12682
10064
37287
36556
10884
2817
19446
15735
2004
27803
26891
12199
14432
36470
9212...

result:


Test #15:

score: 4
Accepted
time: 172ms
memory: 18088kb

input:

15 5
21209 21227
babababakakababfbrbabababauabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbalabababakabababfbababababakabababfbrbabababauabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabab...

output:

875
8428
694
990
9417
1004
607
3128
8428
528
10263
451
1510
1
8757
272
5285
2056
178
54
3412
1160
491
6677
6540
7486
707
409
919
377
3178
339
3932
28
338
421
39
992
1206
2689
712
20
437
5233
6165
9492
49
1315
3028
778
981
4525
4967
10255
1306
1015
1095
2415
1040
933
3517
1255
1117
8592
55
124
780
52...

result:

ok 110426 numbers

Test #16:

score: 4
Accepted
time: 647ms
memory: 53780kb

input:

16 5
73529 68306
babsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbabsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbrbsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbabsbababwbsbabsbabababsbabsbab...

output:

1
1262
2399
1
0
1
10730
1
0
1
30489
3312
4248
935
8645
14603
10699
0
0
13368
35363
10221
11654
32384
7456
15281
0
1
3274
17255
1
14138
8866
11994
34570
1
15001
8483
10232
4695
1473
635
16542
0
16332
4700
9621
2069
11473
0
3673
23257
4871
1
5197
13419
7209
1
14946
1
1
2201
9540
455
12114
15470
1
0
17...

result:

ok 359447 numbers

Test #17:

score: 4
Accepted
time: 815ms
memory: 59828kb

input:

17 5
87085 88577
ababababababvbabababababababababababvbabababababababababababvbabababatabababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababatabababababababvbababa...

output:

11254
27
760
3385
0
4335
871
683
513
2774
1250
1998
2174
2463
974
6871
13078
2817
2453
1096
3372
2677
0
513
36833
1611
6019
1681
43004
1353
12306
18622
39485
2589
37733
9624
589
1277
3638
526
1272
0
14907
40922
484
536
1394
35414
3661
37
0
1118
40967
2330
2103
1458
2071
3250
982
1862
190
1907
0
0
0
...

result:

ok 436679 numbers

Test #18:

score: 4
Accepted
time: 881ms
memory: 65700kb

input:

18 5
99489 97628
abababacababababacababababacababababacababababacababababacababababacababababacababababacababayabacababababacabababxbacababababacababababacababababacababababacababababacababababacababababacababababacababababacababayabacababababacababababacababababacababababacababababacababababacababa...

output:

445
707
42132
580
26762
655
39
497
44253
161
2051
39980
19110
40444
266
38617
11389
4931
29403
376
333
626
12248
653
10
648
686
24032
665
291
252
24777
44211
463
313
566
178
49505
25926
647
36
407
625
44175
46231
461
30278
25555
46539
15563
365
46328
554
624
524
27228
32996
577
33323
11690
459
36932...

result:

ok 475535 numbers

Test #19:

score: 4
Accepted
time: 220ms
memory: 18156kb

input:

19 5
23197 23286
abbbaabaaabbaabbaaabaabbbabbabbhaabaaabbaabbaaabaabbbabbambbaabaaabbaabbaaabaabbmabbabbbaabaaabbaabbaaabaabbbabbabbbaabaaabbaabbaaabaabbbabbabbbaabaaabbaabbaaabaabbaabbambbaabaaabbaabbaaabaabbmabbabbbaabaaabbaabbaaabaahbbabbabbbaabaaabbaabbbaabaabbbabbabbbaabaaabbaabbaaabaabbbabbamb...

output:

1910
2681
1805
4506
5628
1091
2562
4919
2073
2056
437
2767
11
3749
3029
1096
8737
7615
2668
792
3839
5638
3108
4975
97
879
4765
40
669
7198
4567
2552
132
823
163
429
5242
6149
3667
4357
276
5174
2958
5078
5646
372
3909
6780
1673
2847
2623
1161
269
4198
2351
2212
1827
482
8844
2890
4024
10343
6667
18...

result:

ok 116305 numbers

Test #20:

score: 4
Accepted
time: 600ms
memory: 35440kb

input:

20 5
49694 49669
bbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbsabbbbbbaabbbbbbaabbbbbbbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbsabbbbbbaabbbbbbaabbbbbbbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaa...

output:

13569
1017
5376
9522
1695
1795
30
1977
2437
2430
20681
5755
7264
1043
11900
19152
10706
2558
2222
1560
634
5203
22613
9927
5386
16731
4148
14322
439
1311
20353
5062
6228
213
8656
3351
4789
4209
2195
4609
15384
5467
4252
21900
10075
6406
297
2151
2470
34
763
6939
3391
374
11741
6217
141
1034
2377
26
...

result:

ok 248726 numbers

Test #21:

score: 0
Time Limit Exceeded

input:

21 5
74422 74421
baabbllbbaabblabbaabbllbbaabbllbblabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbblbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllpbaabbllbbaabbllbbaabpllbbaa...

output:

8464
12807
14893
15417
2087
15616
4844
25180
3562
9948
10860
455
8990
3493
13291
6657
9948
1378
10607
9951
20948
10719
284
345
678
19341
23364
3209
6241
30
23127
3419
17635
4451
5776
15877
25368
32446
23797
8009
17233
10470
24072
1541
17220
20146
954
15956
325
4402
7356
29544
13598
3148
19995
4767
9...

result:


Test #22:

score: 0
Time Limit Exceeded

input:

22 5
89983 89431
bajbbbzbbaabbzabbjabbaabbajbbazbbaabbzbbbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbbzbbaabbzabbjabbaabbajbbazbbaabbzbbbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbja...

output:

11849
4468
9663
10840
25353
5872
5144
8020
8833
7876
14465
396
6544
4573
23184
18637
2242
20334
733
1462
517
21135
32899
12086
10322
27907
26177
7145
2502
34753
4768
9997
1162
17014
5015
247
570
19530
26198
15076
445
105
12044
15357
8025
284
19813
25567
31741
7990
11746
12187
178
9919
19047
14274
30...

result:


Test #23:

score: 0
Time Limit Exceeded

input:

23 5
94783 94700
baabaaaabaabbaabbaabaaaabaabbaabbaabaaaabaabbaaabaabavaabaabaaabbaabaaaabaabbaabbaapaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaaabaabaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaabbaabaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaabbaabaaaabaa...

output:

8010
2025
11768
26959
10324
14089
36040
9210
29681
9970
26256
3343
1328
4309
3852
938
29531
20419
13041
2472
14574
8863
15587
216
761
8774
3063
10327
15475
1153
7846
9743
11343
13
1843
8620
272
3102
14916
2032
8297
1531
6956
536
2855
16589
2050
26687
37559
3143
31236
5568
3355
2908
1758
7870
5869
27...

result:


Test #24:

score: 0
Time Limit Exceeded

input:

24 5
99576 99977
babbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbbabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbad...

output:

25224
22877
4205
25967
30495
8683
15578
4263
23
3
680
3531
18268
724
29245
5669
2295
34056
1095
2139
1224
17795
26151
308
13479
7892
946
13545
7388
17394
16706
13910
4718
35014
5761
16848
1660
3842
5424
13559
7243
925
39106
2824
1098
13489
20008
19224
16472
4053
1262
16435
543
13223
11878
15992
1914...

result:


Test #25:

score: 0
Time Limit Exceeded

input:

25 5
99821 99309
aabbaabbaxbbaabbaabbaabbxabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbabbbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbbabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaxbbaabbaabbaabbxabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbabbbaabeaabbaab...

output:

9293
10232
15501
4884
29723
9466
6164
10263
13792
30288
4377
12591
23521
10296
1233
14620
18817
3745
8903
7653
2500
27158
3512
12919
14126
24131
20
967
4125
15323
1064
3211
5257
320
32583
183
5353
15125
7337
5497
20821
1606
7635
17280
9821
9697
265
2996
503
33947
5003
2390
13469
1894
815
7458
27100
...

result: