### 问题描述 乐乐最近获得了一个特殊的假期安排权限，她可以将未来 $N$ 天中的至多 $M$ 个工作日变更为休息日。这些天的状态由一个长度为 $N$ 的字符串 $S$ 表示，其中每个字符代表一天的状态：`-` 表示可以变更的工作日，`o` 表示已经设定的休息日，`x` 表示不可变更的工作日。如果一个工作日的前一天和后一天都被安排为休息日，那么这一天也会自动变更为休息日。在最优的安排下，乐乐想知道她可以得到的最大连续休息天数。 ### 输入格式 ``` N M S ``` ### 输出格式 输出一个整数，表示乐乐能够安排的最大连续休息天数。 ### 样例输入 ``` 8 2 x-o----x ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 - $3 \leq N \leq 10^5$ - $0 \leq M \leq N$ - $S_i$ 是 `-`、`o`、`x` 中的一个 - $S_1$、$S_N$ 是 `x`