K. Textual Compliance
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
aaa
1
Output
3
Input
cbccbcacccacbca
3
Output
11
Input
abbaabba
2
Output
2