#include #include using namespace std; int op(int lhs, int rhs){ return max(lhs, rhs); } int e(){ return 0; } int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, k; string s; cin >> n >> k >> s; s = 'o' + s; atcoder::segtree seg(vector(n + 5, 1 << 30)); seg.set(0, n - 1); for(int i = s.size() - 1, mexv; i >= 0; i--){ if(s[i] == 'x') continue; seg.set(mexv = seg.max_right(0, [&](int v){return v <= i + k;}), i); if(mexv == 0 && i <= k){ cout << i << '\n'; exit(0); } } }