A9278.新年大扫除

新年到了 小k 决定进行大扫除。

现在给你 $n$ 个字符表示大扫除当前状态，由大写字母 $N$ 和 $O$ 组成。$N$ 代表已经打扫过的地方，$O$ 表示没有打扫过的地方。

你现在可以任意选取 $k$ 个连续的位置进行打扫，将 $O$ 变成 $N$。可以进行多次！

你最少几次就能把所有位置打扫完成呢？

第一行包含两个整数 $n$ 和 $k$，其中 $1 \leq k \leq n \leq 10 ^ 6$。

第二行输入 $n$ 个位置的状态，由大写字母 $N$ 和$O$ 组成。

在一行中输出打扫完所有位置需要的最小操作数。