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

题目描述

翁老师 有一个长度为 $n$ 的只包含小写字母的字符串 $s$，现在 翁老师 想知道，在字符串 $s$ 中有多少个子串满足以下条件：

• 子串的长度为 $m$。
• 子串中不相同的字母个数恰好为 $k$。

输入格式

• 第一行输入三个整数 $n,k,m$。
• 第二行输入字符串 $s$，长度为 $n$，只包含小写字母。

输出格式

输出一个整数，表示满足条件的子串数量。

5 5 5
abcde

1

数据范围

• $1 \leq k\leq 26$， $1\leq m \leq n \leq 100$