买票

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 tickets.in 输出文件 tickets.out

【问题描述】
周末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。能得连续的最大票数。

【输入输出样例】
tickets.in
5 10
2 3 1 6 7
tickets.out
3
【限制】
50％的数据满足：2≤n≤10000
100％的数据满足：2≤n≤1000000