「Nhk R2」自胡蹿

题号：NC259939
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

给定字符串 $s$ , 可以进行如下操作：

选择一个位置 $i \in [1,n]$ ，在 $i$ 和 $i + 1$ 之间将字符 $s_i$ 复制一遍。比如字符串 $\texttt{abc}$ ，选择位置 $i=1$ ，则字符串变成 $\texttt{aabc}$ 。如果 $i$ 为末尾，则在末尾添加。

问最少需要多少次操作才能使 $s$ 有长度大于等于 $k$ 的回文子串。

第一行两个整数  和 。
第二行一个字符串。

一行一个答案。

示例1

复制

5 6
aabaa

复制

。