题目描述

小可是学校的节能小卫士。他发现学校走廊有一排共 $n$ 盏灯，每盏灯要么开着（用"L"表示），要么关着（用"D"表示）。

为了检查节能情况，小可需要选择连续的 $k$ 盏灯作为一个检查区间。他注意到：如果一个区间里开着的灯太多，说明可能存在浪费电的情况。

现在小可想找到最节能的区间，即找到所有长度为 $k$ 的连续灯组中，开着的灯数量最少的那一组。

请你帮助小可计算这个最小值。

输入格式

第一行包含两个整数 $n$ 和 $k$：

• $n$：走廊上灯的总数量 $(1 \le k \le n \le 10^6)$
• $k$：检查区间的长度

第二行包含一个长度为 $n$ 的字符串，由字符'L'和'D'组成：

• 'L' 表示灯是亮着的（Light）
• 'D' 表示灯是暗着的（Dark）

输出格式

输出一个整数，表示所有长度为 $k$ 的连续灯组中，亮着的灯('L')的最小数量。

样例

8 3
LLDLLDDL

1

提示

样例1解释

在 LLDLLDDL 中，存在多个长度为 $3$ 的连续灯组：

• LLD 包含 $2$ 个 L
• LDL 包含 $2$ 个 L
• DLL 包含 $2$ 个 L
• LLD 包含 $2$ 个 L
• LDD 包含 $1$ 个 L
• DDL 包含 $1$ 个 L

其中 LDD、DDL 的 L 数量最少，为 $1$。

数据范围

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

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