比赛场次	71
比赛名称	20101025
比赛状态	已结束比赛成绩
开始时间	2010-10-25 19:00:00
结束时间	2010-10-25 22:00:00
开放分组	全部用户
注释介绍

题目名称	买票
输入输出	`tickets.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
ybh	AAAAAAAAAA	0.000 s	0.00 MiB	100
wo shi 刘畅	AAAAAAAAAA	0.000 s	0.00 MiB	100
maxiem	AAAAAAAAAA	0.000 s	0.00 MiB	100
Achilles	AAAAAAAAAA	0.000 s	0.00 MiB	100
donny	AAAAAAAAAA	0.000 s	0.00 MiB	100
reamb	AAAAAAAAAA	0.000 s	0.00 MiB	100
belong.zmx	AAAAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
.Xmz	AAAAAAAAAA	0.000 s	0.00 MiB	100
Citron酱	AAAWWWWWWW	0.000 s	0.00 MiB	30
王者自由	AWWWWWTWTT	0.000 s	0.00 MiB	10
echo	AWWWWTTTTT	0.000 s	0.00 MiB	10
ZhouZn1	AWWWWWWWWW	0.000 s	0.00 MiB	10
了反取字名我擦	RRRRRRRRRR	0.000 s	0.00 MiB	0

买票

☆ 输入文件：tickets.in 输出文件：tickets.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

周末ztc想去剧场看演出，但他没有票。这时，救世主Wzj出现了，他慷慨地愿意卖给Ztc一些票。Wzj手上共有n张票，但每张票的费用都不一样，贪心的ztc想要得到尽可能多的票，但又想花费最少，慷慨的wzj愿意给连续的m张票。

Ztc希望你能帮助他在花钱范围内取得最大的票数。

【输入格式】

输入的第一行是2个整数n，f 其中(2≤N≤1000000)，表示票的数目，(10≤f≤10000)，表示ztc身上的钱。

接下来的1行，有n个整数a(1≤a≤30)，表示每一张票的票价。

【输出格式】

输出仅一行整数m，表示Ztc。能得连续的最大票数。

【输入样例】

5 10
2 3 1 6 7

【输出样例】

【限制】

50％的数据满足：2≤n≤10000

100％的数据满足：2≤n≤1000000