AT_abc449_c [ABC449C] Comfortable Distance

英小文字からなる長さ $ N $ の文字列 $ S $ が与えられます。 整数の組 $ (i, j) $ であって、以下の条件をすべて満たすものの個数を求めてください。 - $ 1 \leq i \leq j \leq N $ - $ S_i = S_j $ - $ L \leq j - i \leq R $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ R $ $ S $

答えを出力せよ。

### Sample Explanation 1 問題文中の条件をすべて満たす整数の組は $ (i, j) = (2, 6), (3, 5) $ の $ 2 $ つです。 ### Constraints - $ 2 \leq N \leq 5 \times 10^5 $ - $ 1 \leq L \leq R \leq N - 1 $ - $ N, L, R $ は整数 - $ S $ は長さ $ N $ の英小文字からなる文字列