分数: 200 点
问题陈述
高桥有 N 牙齿从左到右排列成单行。他的牙齿当前状况用字符串表示 S.
如果 i- 第一个字符 S is O,这意味着 i左边的第 颗牙齿是健康的。如果是的话 X,这意味着 i第颗牙齿有空洞。健康的牙齿没有蛀牙。
当他有 K 牙齿连续健康,他可以用这些牙齿吃一个草莓 K 牙齿。吃完草莓后, K 牙齿出现蛀牙并变得不健康。
求他最多能吃多少个草莓。
约束
- 1 \leq K \leq N \leq 100
- N 和 K 是整数。
- S 是一个长度为 N 组成
O和X.
输入
输入由标准输入按以下格式给出:
N K S
输出
打印答案。
示例输入 1
7 3 OOXOOOO
示例输出 1
1
他可以使用从左边第 4 颗到第 6 颗牙齿的连续三颗健康牙齿吃一颗草莓。从此以后,他就不能再吃草莓了。再说了,他也没办法吃多个草莓。因此,打印 1.
示例输入 2
12 2 OXXOOOXOOOOX
示例输出 2
3
示例输入 3
22 5 XXOOOOOOOOXXOOOOOXXXXX
示例输出 3
2