You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给出 $n$ 个小队, 每个小队有 $a_i$ 个土拨鼠, 远征队需要凑至少 $k$ 只鼠鼠，我们需要取出连续的几个小队, 问一共有多少种选队方式。

输入格式

第一行两个整数 $n, k$

第二行 $n$ 个整数 $a_i$

输出格式

输出一个整数表示有多少种选队方式

样例 #1

样例输入 #1

4 10
6 1 2 7

样例输出 #1

2

样例 #2

样例输入 #2

3 5
3 3 3

样例输出 #2

3

提示

• $1\ \le\ a_i\ \le\ 10^5$
• $1\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ K\ \leq\ 10^{10}$