#include #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; string s; cin >> s; int ans = 0, g2 = 0, g1 = 0; vector d2, d1; // 分割字符串,并计数 size_t last = 0, next = 0; while ((next = s.find("x", last)) != string::npos) { string seg = s.substr(last, next - last); ans += count(seg.begin(), seg.end(), 'o'); vector parts; size_t seg_last = 0, seg_next = 0; while ((seg_next = seg.find("o", seg_last)) != string::npos) { parts.push_back(seg.substr(seg_last, seg_next - seg_last)); seg_last = seg_next + 1; } parts.push_back(seg.substr(seg_last)); if (parts.size() == 1) { int l = parts[0].length(); if (l) d1.push_back(l); } else { for (int l : {static_cast(parts[0].length()), static_cast(parts.back().length())}) { if (l % 2 == 0) { g2 += l / 2; } else { g2 += l / 2; g1 += 1; } } for (int i = 1; i < parts.size() - 1; ++i) { int l = parts[i].length(); if (l % 2 == 0) { g2 += l / 2; } else { d2.push_back(l); } } } last = next + 1; } sort(d2.begin(), d2.end()); sort(d1.rbegin(), d1.rend()); for (int l : d2) { if (m >= l / 2) { ans += l; m -= l / 2; } else { ans += 2 * m; m = 0; } } int t = min(m, g2); ans += 2 * t; m -= t; for (int l : d1) { if (!m) break; ans += 1; m--; l--; while (m && l >= 2) { m--; ans += 2; l -= 2; } g1 += l; } t = min(m, g1); ans += t; m -= t; cout << ans << endl; return 0; }