BUCTOJ 主页 问题 考试/作业 竞赛/训练 状态 排名 常见问答 Recommend 竞赛&作业问题列表
登录 注册

问题 X: 跳蛙

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1607 解决：579
返回比赛提交提交记录侧边提交

题目描述

一只青蛙一张嘴， 两只眼睛四条腿
两只青蛙两张嘴，四只眼睛八条腿
⋯ cdots⋯

——— 来自未来的ACM社团的破冰游戏玩起了数青蛙的游戏



这个游戏对于通过大脑来计算的汪汪同学来说太困难了，而对于用CPU计算的小T同学来说又太简单了。

于是聪明的毛毛同学给小T同学出了一道跳蛙问题，以检验小T是否足够智能。

跳蛙从起点 0 00 处出发，一共往前跳 n nn 次，其中跳蛙第 i ii 次跳的距离是 a i a_iai。问题是：跳蛙的总距离在超过 x xx 之前，一共落地了几次。



输入

第一行是空格隔开的两个正整数 n nn 和 x xx，代表跳蛙的总弹跳次数和询问的距离。

第二行给你 n nn 个空格隔开的正整数 a aa， 其中 a i a_iai 表示青蛙第 i ii 次弹跳的距离。

输入格式如下： 

n x
a1 a2 ... an
数据范围：
  • 1 ≤ n ≤ 100 1leq nleq 1001≤n≤100
  • 1 ≤ a i ≤ 100 1leq a_ileq 1001≤ai≤100
  • 1 ≤ x ≤ 10000 1leq x leq 100001≤x≤10000

输出

输出跳蛙在总距离在超过 x xx 之前，一共落地了几次。

样例输入 复制 

3 6
3 4 5

样例输出 复制 

2

提示

样例一中：

跳蛙第一次落地是在起点 0处
第一次弹跳距离是 3 ，第二次落地点是 3 
第二次弹跳距离是 4 ，第三次落地点是 7 ，已经超出了 x = 6 
第三次弹跳距离是 5 ，第四次落地点是 12 ，早已超出给定距离6 

因此跳蛙总弹跳距离超过 6  之前一共落地了 2 次 （0 处和3 处）

题解点我