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

Description

你有n本书，读第i本书需要a_i分钟

你现在有m分钟 你读书的方式是这样的：

找出任意一个数x，并按编号从小到大的顺序读第x∼n本

按最开始给定的顺序读下来，不能打乱哟

如果你读完了第n本，那么读书结束

如果你准备要读第i本书，但是剩下的时间小于a_i （也就是读不完这本书）：

那么你就不可以开始读这本书了，并且读书结束

换句话说，如果你读一本书，就必须要读完，否则就不能读。

求最多能读多少本书。

Format

Input

第一行两个整数n,m，分别表示书的数量和限定时间

第二行n个整数a1∼an，表示读每本书的所耗时间

1≤n≤10^5

1≤m≤10^9

1≤ai≤10^4

Output

一行一个整数，表示最多能读的书的数量

Samples

4 5
3 1 2 1

3