题目描述

给出一个由 $n(n\le 5000)$ 个字符 B（黑子） 和 W（白子） 组成的序列。你可以进行以下合法操作：

• 取走最左边的一个棋子。
• 取走最右边的一个棋子。

你的目标是使得剩余的棋子中恰好有 $m$ 个 W（白子）。请计算最少需要多少步才能达成目标。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示序列长度和目标白子数量。

第二行包含一个长度为 $n$ 的字符串，仅由 B 和 W 组成，表示初始的棋子序列。

输出格式

一个整数，表示最少需要的操作次数。

输入输出样例 #1

输入 #1

8 2
WWBBWBWB

输出 #1

2