题目描述

给定一个由小写英文字母组成的长度为 $N$ 的字符串 $S$。

请求出满足以下所有条件的整数对 $(i,j)$ 的个数：

1. $1 \le i \le j \le N$
2. $S_i = S_j$
3. $L \le j - i \le R$

输入格式

第一行三个整数 $N\ L\ R$。 第二行一个字符串 $S$。

输出格式

输出一个整数，表示满足条件的整数对个数。

样例输入1

6 2 4
aabcba

样例输出1

2

样例解释

满足题目所有条件的整数对为 $(i,j)=(2,6)$、$(3,5)$，共 2 个。

样例输入2

9 3 6
aaaaaaaaa

样例输出2

18

样例输入3

10 2 6
aabbccaabb

样例输出3

6

数据范围

• $2 \le N \le 5 \times 10^5$
• $1 \le L \le R \le N-1$
• $N、L、R$ 均为整数
• $S$ 是长度为 $N$ 的小写英文字母字符串