题目描述

工厂有一排共 $n$ 台机器，每天会记录每台机器的运行状态。状态用字符 L（良好）和 D（故障）表示。现需从中选取连续 $k$ 台机器进行检修，为了使检修压力最小，希望这 $k$ 台机器中故障机器的数量尽可能少。请你计算出所有可能的连续 $k$ 台机器中，故障机器数的最小值。

输入格式

第一行两个整数 $n$ 和 $k$，表示机器总数和需选取的连续机器数。

第二行一个长度为 $n$ 的字符串，仅由字符 L 和 D 组成，依次表示每台机器的状态。

输出格式

一个整数，表示故障机器数的最小值。

样例

8 3
LLDLLDDL

1

样例解释

在字符串 LLDLLDDL 中，长度为 $3$ 的连续子串及其故障数如下：

• LLD：$1$ 台故障
• LDL：$1$ 台故障
• DLL：$1$ 台故障
• LLD：$1$ 台故障
• LDD：$2$ 台故障
• DDL：$2$ 台故障

其中故障数最小为 $1$。

数据范围

对于 $50\%$ 的数据，$1 \le k \le n \le 10^4$。
对于 $100\%$ 的数据，$1 \le k \le n \le 10^6$。