ストーリー
赤座あかり「みんなのハートにドッキューン! はじめまして、赤座あかりだぴょーん！」
赤座あかりは，ゆるゆりの主人公．しかし, 個性に乏しく, 影が薄いことを気にしている．
そんなゆるゆりの本を買ったので読みたいと思ったが，どこから読み始めようか迷ってしまった．
問題
ゆるゆりの本が N 冊あり, 左から 1 から N までの番号が振られている．また, i 番目の本について 赤座あかり が現れたコマ数 Bi がわかっている．
あなたは, ゆるゆりの本を読みたい．ただし, 話が途中で途切れるのは嫌なので, 連続した本を選択したい． 例えば, {2 番目, 3 番目, 4 番目} や, {6 番目, 7 番目}, {2 番目} のような選び方はできるが，{2 番目, 4 番目, 5 番目} や, {1 番目, 3 番目} のような選び方はできない．
また,選んだ本において 赤座あかり の登場回数の合計が P コマを上回ると, 違和感を覚えるのでそのような本の選び方はできない．このとき, 選べる本の組み合わせは何通りあるか求めよ．
入力
N P B1 B2 ... BN
1 行目に, 本の冊数 N と, 赤座あかりが登場してもよい合計のコマ数 P が与えられる．
2 行目には, N 個の数値が半角空白区切りで与えられる．このうち左から i 番目の数値 Bi は, i 番目の本において赤座あかりの現れたコマ数を表す．
制約
- 2 ≤ N ≤ 105
- 0 ≤ P ≤ 109
- 0 ≤ Bi ≤ 109
出力
1 行に, 選べる本の組み合わせの数を出力せよ．
入出力例
入力例 1
4 50 10 10 10 10
出力例 1
10
どのように本を選んでも 50 コマを上回らない．
入力例 2
4 50 51 51 51 51
出力例 2
0
50 コマを上回らない本の選び方は存在しないので, 本を見れない．
入力例 3
6 6 1 2 3 4 5 6
出力例 3
9
6 コマを上回らない本の選び方として, 任意の 1 冊の本, {1 番目, 2 番目}, {1 番目, 2 番目, 3 番目}, {2 番目, 3 番目} の合わせて 9 通りある．