#13. 数树

数树

时间限制:1s
空间限制:256MB

题目描述

数树

马路上有nn棵树,第11棵树的位置A1=0A_1 =0,然后第i(2in)i (2\le i \le n)棵树的位置Ai=Ai1+Bi1A_i = A_{i-1}+B_{i-1}

现在小徐想知道,有多少树的位置小于等于CC

输入格式

第一行包含22个整数 nn , CC,中间用空格隔开。

第二行包含n1n-1个整数,依次表示B1B_1Bn1B_{n-1}

输出格式

一行一个整数。

样例

样例输入

5 15
1 3 5 7

样例输出

4

数据范围

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

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