[R76B]还是串移位 - 代码源竞赛平台

时空限制

1S/512M

有 $n$ 个格子首尾相接形成圆环。按顺时针顺序给出字符串 $S$ （长度为 $n$ ），其中 # 表示黑色格子，. 表示白色格子。

对每个起点 $i$ ，取从 $i$ 开始、沿顺时针方向连续的 $k$ 个格子。求有多少个起点使取到的这 $k$ 个格子中恰好有 $x$ 个黑色格子。

第一行包含三个整数 $n, k, x$ ，具体含义见题目描述。

第二行包含一个字符串 $S$ ，表示格子的黑白情况。

输出符合条件的起点数量。

6 3 2
#.##..

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据， $1 \le k \le n \le 100$ ， $0 \le x \le k$ ， $S$ 的长度为 $n$ ，且仅包含 # 和 .。