← 返回题目列表

AtCoder · tessoku_book_cl

B13. 超市2

中文机器翻译题面 查看原题

配点: 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