Problem E: 调皮的草原黄鼠

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：242 Solved：115

Return to contest Submit Submit Record ShowOff!

Gold King终于要出发去消灭草原黄鼠了，大家伙都来恭送打鼠英雄，场面异常的壮观。连地底下的草原黄鼠都知道了。
于是草原黄鼠给Gold King设了一个机关：在一块空地上，一字排开着鼠洞，草原黄鼠随机从1-n号的鼠洞中出现，有一秒时间让Gold King来抓他们，每个鼠洞的间距刚好设置为Gold King每秒移动一个（心疼Gold King腿短），移动到洞口，如果有草原黄鼠就可以打到。Gold King现在有T秒时间，以及T秒内草原黄鼠出现的鼠洞洞号。求草原黄鼠设置的机关让Gold King最多能打到多少只草原黄鼠。

5
5 4 3 2 1

5
5 4 3 2 1

0<T<20
1<=n<20
注意第一秒的时候Gold King可以出现在任意洞口前
样例2输入：
5
10 4 8 2 1
样例2输出：
3

Problem E: 调皮的草原黄鼠

Description

Input

Output

Sample Input Copy

Sample Output Copy

HINT