途灵学校的小途最近遇到了一个难题。他有一个储物柜，这个柜子很特别，它的高度是m，宽度总共有2的空间。小途还有n个美味的蛋糕，每个蛋糕都有自己的高度 h_i ，而且每个蛋糕的宽度都是1。
小途不想把蛋糕放得太挤，因为那样蛋糕就会被压扁，就不好吃了。所以他决定在柜子里放一些货架板来分隔蛋糕，货架板很薄，高度几乎不占空间，不用考虑。但是小途有一个习惯，他喜欢从第一个蛋糕开始，依次往后放，他总是选择连续的一段蛋糕放入柜中。
现在，小途想知道，他最多能把前面的几个蛋糕整齐地放进储物柜里呢?
第一行，有两个数字:n(蛋糕的总数)和m(储物柜的高度)。
第二行，有n个数字，每个数字代表一个蛋糕的高度 h_i
只有一行，输出一个数字，告诉x小途他最多能把前面的多少个蛋糕放进储物柜里。
3 4 2 4 6
2
对于30%的数据， 1<=m<=20
对于50%的数据， 1<=n<=20
对于100%的数据， 1<=n<=1000,1<=h_i,m<=10^9
样例解释
对于这个样例，小途有3个蛋糕，储物柜的高度为4。蛋糕的高度分别为2、4、6。
我们可以从第一个蛋糕开始尝试放入柜子，如果加入第一个蛋糕，柜子的高度为2，仍然有空间。继续加入第二个蛋糕，此时柜子的高度为4，仍然有空间。但是如果再加入第三个蛋糕，柜子的高度就会超过4了，所以最多能把前面的2个蛋糕整齐地放讲储物柜里，因此输出为2。