UOJ Logo

NOI.AC

1S 128MB

#2091. 买票

Statistics

【问题描述】

周末$Ztc$想去剧场看演出,但他没有票。这时,救世主$Wzj$出现了,他慷慨地愿意卖给$Ztc$一些票。$Wzj$手上共有$n$张票,但每张票的费用都不一样,贪心的$ztc$想要得到尽可能多的票,但又想花费最少,慷慨的$wzj$愿意给连续的$m$张票。 $Ztc$希望你能帮助他在花钱范围内取得最大的票数。

【输入】

输入文件$tickets.in$的第一行是2个整数$n$,$f$。其中($2$≤$N$≤$1000000$),表示票的数目,($10$≤f≤$10000$),表示$ztc$身上的钱。接下来的$1$行,有$n$个整数a($1$≤$a$≤$30$)表示每一张票的票价。

【输出】

输出文件$tickets.out$仅一行整数m,表示$Ztc$能得连续的最大票数。

【输入样例】

5 10
2 3 1 6 7

【输入样例】

3

【限制】

$50$%的数据满足:$2≤n≤10000$,$100$%的数据满足:$2≤n≤1000000$