AT_awc0003_d 連続練習日数

高橋君は陸上部のマネージャーとして、部員たちの練習記録を管理しています。 陸上部では $ N $ 日間の練習期間があり、各日には $ 1 $ から $ N $ までの番号が付けられています。日 $ i $ $ (1 \leq i \leq N) $ には、その日の「練習強度」を表す正の整数 $ A_i $ が記録されています。 部のルールでは、日 $ l $ から日 $ r $ までの連続する $ r - l + 1 $ 日間からなる期間であって、その長さが $ K $ 日以上かつ期間内の練習強度の合計が目標値 $ M $ 以上であるものを「達成期間」と呼び、特別に表彰することになっています。 高橋君は、表彰対象となる達成期間がいくつあるかを調べたいと考えています。 具体的には、以下の条件をすべて満たす整数の組 $ (l, r) $ の個数を求めてください： - $ 1 \leq l \leq r \leq N $ - $ r - l + 1 \geq K $ （期間の長さが $ K $ 日以上） - $ A_l + A_{l+1} + \cdots + A_r \geq M $ （期間内の練習強度の合計が $ M $ 以上）

> $ N $ $ K $ $ M $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ - $ 1 $ 行目には、練習期間の日数を表す整数 $ N $ 、期間の長さの最小値を表す整数 $ K $ 、練習強度の合計の目標値を表す整数 $ M $ が、空白区切りで与えられる。 - $ 2 $ 行目には、各日の練習強度を表す $ N $ 個の整数 $ A_1, A_2, \ldots, A_N $ が、空白区切りで与えられる。

条件を満たす整数の組 $ (l, r) $ の個数を $ 1 $ 行で出力してください。

### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ 1 \leq K \leq N $ - $ 1 \leq M \leq 10^{14} $ - $ 1 \leq A_i \leq 10^9 $ $ (1 \leq i \leq N) $ - 入力はすべて整数