ll n,k,j,t,z;char s[51];{rd(n,k,s);rep(k)t?--t:++z,t+=s[j=j<n?j:0]&3,++j;wt(z);}