时空限制

1S/512M

题目描述

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

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

格式

输入格式

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

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

输出格式

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

样例

样例输入 #1

6 3 2
#.##..

样例输出 #1

3

数据规模

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

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