#include using namespace std; using Int = long long; //INSERT ABOVE HERE signed main(){ Int n,k; cin>>n>>k;k--; string s; cin>>s; stack st; vector dp(n); for(Int i=0;i