配点: 1000 点
問題文
KYOPRO 商店有 N 商品正在促销, 第i 项是 A_i 这是日元。购买连续编号商品的所有方式 N(N+1)/2 有几种方式,但总价是 K 有多少种方式可以以低于日元的价格购买它?
制約
- 1 \leq N \leq 100\,000
- 1 \leq K \leq 10^9
- 1 \leq A_i \leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N K A_1 A_2 \cdots A_N
出力
总价是 K 找出用日元购买该商品的方法数,并在一行上打印出来。 顶点的
入力例 1
7 50 11 12 16 22 27 28 31
出力例 1
13