问题描述

给定长度 $N$ 的小写字母字符串 $S$，求满足以下条件的 $(i, j)$ 对数：

• $1 \le i \le j \le N$
• $S_i = S_j$
• $L \le j - i \le R$

输入格式

一行 $N$ $L$ $R$ $S$。

输出格式

一个整数。

样例输入 1

6 2 4
aabcba

样例输出 1

2

样例输入 2

9 3 6
aaaaaaaaa

样例输出 2

18

样例输入 3

10 2 6
aabbccaabb

样例输出 3

6

评测数据规模

对于 $100\%$ 的数据，$2 \le N \le 5 \times 10^5$，$1 \le L \le R \le N - 1$。