该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1s

空间限制：256MB

题目描述

数树

马路上有$n$棵树，第$1$棵树的位置$A_1 =0$，然后第$i (2\le i \le n)$棵树的位置$A_i = A_{i-1}+B_{i-1}$。

现在小徐想知道，有多少树的位置小于等于$C$。

输入格式

第一行包含$2$个整数 $n$ , $C$，中间用空格隔开。

第二行包含$n-1$个整数，依次表示$B_1$到$B_{n-1}$ 。

输出格式

一行一个整数。

样例

样例输入

5 15
1 3 5 7

样例输出

4

数据范围

$60\%$的数据满足$1\le n \le 10^5$, $1 \le C \le 10^9$, $1\le B_i \le 10^4$

$100\%$的数据满足$1\le n \le 10^5$, $1 \le C \le 10^9$, $1\le B_i \le 10^9$