#include using namespace std; using ll=long long; using Graph=vector>>; #define INF 1000000000000000000 #define MOD 1000000007 int main(){ int N,K; string S; cin>>N>>K>>S; for(int i=K-1;i