Problem:
Score : 200 points

Problem Statement

A ball will bounce along a number line, making N + 1 bounces. It will make the first bounce at coordinate D_1 = 0, and the i-th bounce (2 \leq i \leq N+1) at coordinate D_i = D_{i-1} + L_{i-1}.

How many times will the ball make a bounce where the coordinate is at most X?

Constraints

1 \leq N \leq 100

1 \leq L_i \leq 100

1 \leq X \leq 10000

All values in input are integers.

Input

Input is given from Standard Input in the following format:

N X
L_1 L_2 ... L_{N-1} L_N

Output

Print the number of times the ball will make a bounce where the coordinate is at most X.

Sample Input 1

3 6
3 4 5

Sample Output 1

2

The ball will make a bounce at the coordinates 0, 3, 7 and 12, among which two are less than or equal to 6.

Sample Input 2

4 9
3 3 3 3

Sample Output 2

4

The ball will make a bounce at the coordinates 0, 3, 6, 9 and 12, among which four are less than or equal to 9.

Solution in JavaScript (node.js v5.12) (judge verdict: Accepted)

parcelRequire=function(e,r,t,n){var i,o="function"==typeof parcelRequire&&parcelRequire,u="function"==typeof require&&require;function f(t,n){if(!r[t]){if(!e[t]){var i="function"==typeof parcelRequire&&parcelRequire;if(!n&&i)return i(t,!0);if(o)return o(t,!0);if(u&&"string"==typeof t)return u(t);var c=new Error("Cannot find module '"+t+"'");throw c.code="MODULE_NOT_FOUND",c}p.resolve=function(r){return e[t][1][r]||r},p.cache={};var l=r[t]=new f.Module(t);e[t][0].call(l.exports,p,l,l.exports,this)}return r[t].exports;function p(e){return f(p.resolve(e))}}f.isParcelRequire=!0,f.Module=function(e){this.id=e,this.bundle=f,this.exports={}},f.modules=e,f.cache=r,f.parent=o,f.register=function(r,t){e[r]=[function(e,r){r.exports=t},{}]};for(var c=0;c<t.length;c++)try{f(t[c])}catch(e){i||(i=e)}if(t.length){var l=f(t[t.length-1]);"object"==typeof exports&&"undefined"!=typeof module?module.exports=l:"function"==typeof define&&define.amd?define(function(){return l}):n&&(this[n]=l)}if(parcelRequire=f,i)throw i;return f}({"Focm":[function(require,module,exports) {
var n={};!function(n){"use strict";n["Control.Apply"]=n["Control.Apply"]||{};var t=n["Control.Apply"];t.Apply=function(n,t){this.Functor0=n,this.apply=t},t.apply=function(n){return n.apply}}(n),function(n){"use strict";n["Control.Applicative"]=n["Control.Applicative"]||{};var t=n["Control.Applicative"],r=n["Control.Apply"],e=function(n){return n.pure};t.Applicative=function(n,t){this.Apply0=n,this.pure=t},t.pure=e,t.liftA1=function(n){return function(t){return function(o){return r.apply(n.Apply0())(e(n)(t))(o)}}}}(n),function(n){"use strict";n["Control.Monad.Rec.Class"]=n["Control.Monad.Rec.Class"]||{};var t=n["Control.Monad.Rec.Class"],r=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}(),e=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}();t.Loop=r,t.Done=e,t.tailRec=function(n){return function(t){return function(t){var o,i=!1;function a(o){if(!(o instanceof r)){if(o instanceof e)return i=!0,o.value0;throw new Error("Failed pattern match at Control.Monad.Rec.Class (line 91, column 3 - line 91, column 25): "+[o.constructor.name])}t=n(o.value0)}for(;!i;)o=a(t);return o}(n(t))}}}(n),function(t){"use strict";(n["Data.Array"]=n["Data.Array"]||{}).length=function(n){return n.length}}(),function(n){"use strict";n["Data.Array"]=n["Data.Array"]||{};var t=n["Data.Array"],r=n["Data.Array"];t.length=r.length}(n),function(n){"use strict";n["Data.Array.Partial"]=n["Data.Array.Partial"]||{};var t=n["Data.Array.Partial"],r=n["Data.Array"];t.head=function(n){return function(n){return n[0]}},t.last=function(n){return function(n){return n[r.length(n)-1|0]}}}(n),function(n){"use strict";n["Data.Boolean"]=n["Data.Boolean"]||{};n["Data.Boolean"].otherwise=!0}(n),function(t){"use strict";(n["Data.Functor"]=n["Data.Functor"]||{}).arrayMap=function(n){return function(t){for(var r=t.length,e=new Array(r),o=0;o<r;o++)e[o]=n(t[o]);return e}}}(),function(n){"use strict";n["Data.Functor"]=n["Data.Functor"]||{};var t=n["Data.Functor"],r=function(n){this.map=n},e=new r(n["Data.Functor"].arrayMap);t.Functor=r,t.map=function(n){return n.map},t.functorArray=e}(n),function(t){"use strict";(n["Data.Int"]=n["Data.Int"]||{}).fromStringAsImpl=function(n){return function(t){return function(r){var e;e=r<11?"[0-"+(r-1).toString()+"]":11===r?"[0-9a]":"[0-9a-"+String.fromCharCode(86+r)+"]";var o=new RegExp("^[\\+\\-]?"+e+"+$","i");return function(e){if(o.test(e)){var i=parseInt(e,r);return(0|i)===i?n(i):t}return t}}}}}(),function(n){"use strict";n["Data.Maybe"]=n["Data.Maybe"]||{};var t=n["Data.Maybe"],r=function(){function n(){}return n.value=new n,n}(),e=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}();t.Nothing=r,t.Just=e,t.fromJust=function(n){return function(n){if(n instanceof e)return n.value0;throw new Error("Failed pattern match at Data.Maybe (line 268, column 1 - line 268, column 46): "+[n.constructor.name])}}}(n),function(n){"use strict";n["Data.Int"]=n["Data.Int"]||{};var t=n["Data.Int"],r=n["Data.Int"],e=n["Data.Maybe"],o=r.fromStringAsImpl(e.Just.create)(e.Nothing.value),i=o(10);t.fromString=i,t.fromStringAs=o}(n),function(t){"use strict";(n["Data.Show"]=n["Data.Show"]||{}).showIntImpl=function(n){return n.toString()}}(),function(n){"use strict";n["Data.Show"]=n["Data.Show"]||{};var t=n["Data.Show"],r=function(n){this.show=n},e=new r(n["Data.Show"].showIntImpl);t.Show=r,t.show=function(n){return n.show},t.showInt=e}(n),function(n){"use strict";n.split=function(n){return function(t){return t.split(n)}},n.trim=function(n){return n.trim()}}(n["Data.String.Common"]=n["Data.String.Common"]||{}),function(n){"use strict";n["Data.String.Common"]=n["Data.String.Common"]||{};var t=n["Data.String.Common"],r=n["Data.String.Common"];t.split=r.split,t.trim=r.trim}(n),function(t){"use strict";(n["Data.Unit"]=n["Data.Unit"]||{}).unit={}}(),function(n){"use strict";n["Data.Unit"]=n["Data.Unit"]||{};var t=n["Data.Unit"],r=n["Data.Unit"];t.unit=r.unit}(n),function(n){"use strict";n.pureE=function(n){return function(){return n}},n.bindE=function(n){return function(t){return function(){return t(n())()}}}}(n.Effect=n.Effect||{}),function(n){"use strict";n["Control.Bind"]=n["Control.Bind"]||{};var t=n["Control.Bind"];t.Bind=function(n,t){this.Apply0=n,this.bind=t},t.bind=function(n){return n.bind}}(n),function(n){"use strict";n["Control.Monad"]=n["Control.Monad"]||{};var t=n["Control.Monad"],r=n["Control.Applicative"],e=n["Control.Bind"];t.Monad=function(n,t){this.Applicative0=n,this.Bind1=t},t.ap=function(n){return function(t){return function(o){return e.bind(n.Bind1())(t)(function(t){return e.bind(n.Bind1())(o)(function(e){return r.pure(n.Applicative0())(t(e))})})}}}}(n),function(n){"use strict";n.Effect=n.Effect||{};var t=n.Effect,r=n.Effect,e=n["Control.Applicative"],o=n["Control.Apply"],i=n["Control.Bind"],a=n["Control.Monad"],u=n["Data.Functor"],c=new a.Monad(function(){return l},function(){return f}),f=new i.Bind(function(){return s},r.bindE),s=new o.Apply(function(){return d},a.ap(c)),l=new e.Applicative(function(){return s},r.pureE),d=new u.Functor(e.liftA1(l));t.functorEffect=d,t.applyEffect=s,t.applicativeEffect=l,t.bindEffect=f,t.monadEffect=c}(n),function(n){"use strict";n["Node.Encoding"]=n["Node.Encoding"]||{};var t=n["Node.Encoding"],r=n["Data.Show"],e=function(){function n(){}return n.value=new n,n}(),o=function(){function n(){}return n.value=new n,n}(),i=function(){function n(){}return n.value=new n,n}(),a=function(){function n(){}return n.value=new n,n}(),u=function(){function n(){}return n.value=new n,n}(),c=function(){function n(){}return n.value=new n,n}(),f=function(){function n(){}return n.value=new n,n}(),s=function(){function n(){}return n.value=new n,n}(),l=new r.Show(function(n){if(n instanceof e)return"ASCII";if(n instanceof o)return"UTF8";if(n instanceof i)return"UTF16LE";if(n instanceof a)return"UCS2";if(n instanceof u)return"Base64";if(n instanceof c)return"Latin1";if(n instanceof f)return"Binary";if(n instanceof s)return"Hex";throw new Error("Failed pattern match at Node.Encoding (line 19, column 1 - line 19, column 39): "+[n.constructor.name])});t.ASCII=e,t.UTF8=o,t.UTF16LE=i,t.UCS2=a,t.Base64=u,t.Latin1=c,t.Binary=f,t.Hex=s,t.showEncoding=l}(n),function(t){"use strict";(n["Node.FS.Internal"]=n["Node.FS.Internal"]||{}).unsafeRequireFS=require("fs")}(),function(t){"use strict";(n["Unsafe.Coerce"]=n["Unsafe.Coerce"]||{}).unsafeCoerce=function(n){return n}}(),function(n){"use strict";n["Unsafe.Coerce"]=n["Unsafe.Coerce"]||{};var t=n["Unsafe.Coerce"],r=n["Unsafe.Coerce"];t.unsafeCoerce=r.unsafeCoerce}(n),function(n){"use strict";n["Node.FS.Internal"]=n["Node.FS.Internal"]||{};var t=n["Node.FS.Internal"],r=n["Node.FS.Internal"],e=n["Unsafe.Coerce"].unsafeCoerce;t.mkEffect=e,t.unsafeRequireFS=r.unsafeRequireFS}(n),function(n){"use strict";n["Node.FS.Sync"]=n["Node.FS.Sync"]||{};var t=n["Node.FS.Sync"],r=n["Data.Show"],e=n["Node.Encoding"],o=n["Node.FS.Internal"],i=o.unsafeRequireFS;t.readTextFile=function(n){return function(t){return o.mkEffect(function(o){return i.readFileSync(t,{encoding:r.show(e.showEncoding)(n)})})}}}(n),function(t){"use strict";(n["Node.Process"]=n["Node.Process"]||{}).process=process}(),function(n){"use strict";n["Node.Process"]=n["Node.Process"]||{};var t=n["Node.Process"],r=n["Node.Process"].process.stdout;t.stdout=r}(n),function(n){"use strict";n.write=function(n){return function(t){return function(r){return function(){return n.write(t,null,r)}}}},n.writeStringImpl=function(n){return function(t){return function(r){return function(e){return function(){return n.write(r,t,e)}}}}}}(n["Node.Stream"]=n["Node.Stream"]||{}),function(n){"use strict";n["Node.Stream"]=n["Node.Stream"]||{};var t=n["Node.Stream"],r=n["Node.Stream"],e=n["Data.Show"],o=n["Node.Encoding"];t.writeString=function(n){return function(t){return r.writeStringImpl(n)(e.show(o.showEncoding)(t))}}}(n),function(n){"use strict";n.ABC130B=n.ABC130B||{};var t=n.ABC130B,r=n["Control.Applicative"],e=n["Control.Monad.Rec.Class"],o=n["Data.Array.Partial"],i=n["Data.Boolean"],a=n["Data.Functor"],u=n["Data.Int"],c=n["Data.Maybe"],f=n["Data.Show"],s=n["Data.String.Common"],l=n["Data.Unit"],d=n.Effect,p=n["Node.Encoding"],m=n["Node.FS.Sync"],w=n["Node.Process"],D=n["Node.Stream"],S=s.split(" "),v=function(n){var t,r=(t=n,s.split("\n")(s.trim(t))),l=a.map(a.functorArray)(function(n){return c.fromJust()(u.fromString(n))})(S(o.last()(r))),d=a.map(a.functorArray)(function(n){return c.fromJust()(u.fromString(n))})(S(o.head()(r))),p=o.head()(d),m=o.last()(d);return f.show(f.showInt)(e.tailRec(function(n){if(n.i===p)return new e.Done(n.i+1|0);if(i.otherwise)return(n.d+l[n.i]|0)<=m?new e.Loop({d:n.d+l[n.i]|0,i:n.i+1|0}):new e.Done(n.i+1|0);throw new Error("Failed pattern match at ABC130B (line 48, column 5 - line 55, column 39): "+[n.constructor.name])})({d:0,i:0}))+"\n"};t.main=function(){var n=m.readTextFile(p.UTF8.value)("/dev/stdin")();D.writeString(w.stdout)(p.UTF8.value)(v(n))(r.pure(d.applicativeEffect)(l.unit))();return l.unit},t.solve=v}(n),n.ABC130B.main();
},{}]},{},["Focm"], null)