Description

曾经因打虎而闻名的武松在x年后接到了景阳岗动物园的求助信，信上说：最近我们动物园逃跑了几只老虎，请您把它们抓回来，thank you!!武松接到信之后立刻上了山。正当他到半山腰时，suddenly!跳出n只猛虎来。每只老虎都有一块虎牌，牌上写的是每一只虎最大拥有的体力，当武松与老虎pk时，若老虎的体力先用完，那么老虎over,否则武松over,求武松在over之前最多能干掉几只老虎？ （注：老虎是一只只上的）

Format

Input

第一行两个数字 n（<50000）,t（武松的体力）。第二行n个数字,分别表示每只老虎的体力。所有变量都不超过longint范围。

Output

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

Samples

3 6
1 3 9

2

Limitation

1s, 1024KiB for each test case.