UOJ Logo

NOI.AC

1S 512MB

#1668. 贪心的武松

Statistics

问题描述:

曾经因打虎而闻名的武松在$x$年后接到了景阳冈动物园的求助信,信上说:

最近我们动物园逃跑了几只老虎,请您把它们抓回来,thank you!

武松接到信后立刻上了山。正当他到半山腰时,

suddenly!

跳出n只猛虎来。每只老虎都有一块虎牌,牌上写着的是每一只虎最大拥有的体力,当武松与老虎PK时,若老虎的体力先用完,那么老虎over,否则武松over。

求武松在over之前最多能干掉几只老虎?(注:老虎是一只只上的)

输入文件:

第一行两个数字$n(n< 50000)$,$t0$(武松的体力)。

第二行$n$个数字,分别代表每只老虎的体力。所有变量都不超过int范围。

输出文件:

一行,最多能干掉的老虎数。

样例输入:

6 10  
1 5 3 2 4 6

样例输出:

4