小红拿到了一个长度为的字符串,她准备选取一段子串,满足该子串中字母的种类数量在[l,r]之间。小红想知道,一共有多少种选取方案?
输入描述:
第一行输入三个正整数 第二行输入一个仅包含小写字母的字符串。


输出描述:
合法的方案数。
示例1

输入

3 2 2
aba

输出

3
示例2

输入

5 1 2
abcda

输出

9
示例3

输入

10 2 4
abcaacbdef

输出

33
加载中...