问题描述

WZland的狂欢晚上上要举行许多的节目，其中一个项目就是多人组舞。来自WZland的N个城市的居民各自选出了一名代表来参加多人组舞，每个人被标号为1..N。既然是多人组舞，我们需要从这N个人中选取若干人一些人来（这就意味着不是每个人都能参加）。负责选拔的人，仔细审核了这N个人的各项指标（包括腰围，胸围，身高……）给每个人都打出了一个美观度，第i个人的美观度为Ai。接下来根据每个人的美观度，由国王来选出参加组舞的人员。

国王是一个十分爱美的人，他对每件事情都有一个最低美观度标准S，如果一件事情的美观度低于国王的评分标准，那么国王会放弃这件事情。国王听说要让自己来选择参加组舞的人员，他十分头疼。但这是一件具有历史意义的大事，他不好推辞，于是他让这N个人按编号从小到大排成一排。国王就在队伍中间走来走去，不一会儿他就被这些人的美观度搞的头昏脑胀。为了使他挑选组舞的人选更加方便，国王决定从队伍中选出编号连续的人来参加这次多人组舞，而这次组舞的美观度就是所有参加人员的 美观度之和。

虽说国王这样决定之后，对于挑选组舞人员更加方便了，但是由于国王的数学不好（这个已经说明了好多次），他决定找你来帮忙。他想知道挑选那些人可以满足国王的美观度标准。

当然会有很多种组合满足国王的要求，但国王想知道人数最少的那一组的人数。

输入格式

输入数据第一行包含两个整数N和S，分别表示参加选拔的人数和国王的最低美观度标准。

第2到第N+1，每行一个整数。第i+1行的整数表示第i个人的美观度Ai。

输出格式

输出数据只包含一行一个整数L，表示满足国王要求的人数最少的那一组的人数。

样例输入输出

dance.in

6 10
1 2 1 2 5 3

dance.out

3

样例解释

国王可以选取编号为4、5、6 的人，并且这样人数最少。

数据规模

对于30%的数据，N≤200；

对于50%的数据，N≤2000；

对于80%的数据，N≤200000.

对于100%的数据，N≤2000000；

对于100%的数据，Ai≤10^9，S≤ΣAi。