题目描述
给你一个长度为 n 的字符串 str，str[i] 表示第 i 块的颜色，字符 'W' 和 'B' 分别表示白色和黑色。（保证 str 最多只有这两种颜色）
对于以下操作，你可以执行若干次：
$你可以选择一个白色块将它 涂成 黑色块。$
给你一个整数 k ，表示想要出现 连续 黑色块的数目。（字符串中需要出现一段连续的、长度为 k 的黑色块）
请你求出 出现连续 k 个黑色块的最少操作次数。
输入描述
第一行输入一个字符串。
第二行输入一个正整数 k。
输出描述
输出一个整数，表示至少出现 一次 连续 k 个黑色块的最少操作次数。
样例输入
WBBWWBBWBW 7
样例输出
3
样例解释
把第 1 ，4 和 5 个块涂成黑色，得到 str = "BBBBBBBWBW" ，存在 7 个连续黑色块。
可以证明无法用更少的修改次数得到 7 个连续的黑色块。
数据范围
对于 50% 的数据：
$1 <= str.length <= 10 ^ 3$
$1 <= k <= str.length$
对于 100% 的数据：
$1 <= str.length <= 10 ^ 5$
$1 <= k <= str.length$
