AT_abc430_c [ABC430C] Truck Driver

> AtCoder 国には「トラック運転手は $ A $ 分以上運転する際には $ B $ 分以上の休憩を取らなければならない」というルールがあります。 `a`, `b` からなる長さ $ N $ の文字列 $ S $ と正整数 $ A,B $ が与えられます。以下の条件を全て満たす整数組 $ (l,r) $ の個数を求めてください。 - $ 1\leq l \leq r \leq N $ - $ S $ の $ l $ 文字目から $ r $ 文字目までに含まれる `a` の個数が $ A $ 以上 - $ S $ の $ l $ 文字目から $ r $ 文字目までに含まれる `b` の個数が $ B $ 未満

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

答えを出力せよ。

### Sample Explanation 1 条件を満たす $ (l,r) $ の組は $ (4,8),(4,9),(5,9) $ の $ 3 $ 個です。 ### Sample Explanation 2 条件を満たす $ (l,r) $ の組は存在しません。 ### Constraints - $ 1\leq N \leq 3\times 10^5 $ - $ 1 \leq A,B \leq N $ - $ S $ は `a`, `b` のみからなる長さ $ N $ の文字列 - 与えられる数値は全て整数