该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$TooY0ung$ 有一个长度为 $n$ 的只包含小写字母的字符串 $s$，现在 $TooY0ung$ 想知道，在 $s$ 中有多少个子串满足其中不相同的字母为 $k$ 个，且长度为 $m$？

注：

如果你还没有学习过什么是子串，以下是关于子串的一些补充说明：

1.‌必须连续‌：子串中的字符在原始字符串中必须是紧挨着的（不能跳过中间字符）。 ‌

2.长度任意‌：可以是任意长度（从1个字符到整个原始字符串的长度均可）。

‌3.位置固定‌：每个子串在原始字符串中有明确的起始和结束位置。

输入格式

第一行输入 $n$ 、$k$ 、$m$。

第二行输入 $s$ ，含义如题所述。

输出格式

一行一个数字，表示答案。

5 5 5
abcde

1

数据规模与约定

对于 $100\%$ 的数据，$1 \le k \le m \le n \le 100$。