#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) #define M (998244353) #define INF 1e16 typedef long long ll; typedef pair P; int main(void){ ll n,k; cin>>n>>k; string s; cin>>s; if(k==2){ for(ll i=k-1;i