022 - お買い物中のKamba君

問題

Kamba君は近くのスーパーにお菓子を買いに来ました。しかし、Kamba君の所持金は $X$ 円しかなくて、できるだけ多くの種類のお菓子が食べたいと考えています。そこで、お菓子の種類数 $N$ と所持金 $X$ 円、各お菓子の値段 $V_i$ が $N$ 個与えられるので、Kamba君が最大で何種類のお菓子を購入できるかを求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $X$
$V_1$
$V_2$
$:$
$:$
$V_N$

1行目に、お菓子の種類数 $N$ （整数）と、所持金 $X$ （整数）が空白区切りで与えられる。2行目以降に $N$ 個の整数 $V_i$　（各お菓子の値段）が1行ずつ与えられる。

出力

Kamba君が購入できる最大のお菓子の種類数（整数）を出力してください。また、出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 7400$
• $1 \leq X \leq 7400 $
• $1 \leq V_i$ $(1 \leq i \leq N) \leq 7400$
• 入力は全て整数

入出力例

入力例1

5 300
100
100
100
100
100

出力例1

3

入力例2

8 1000
120
300
50
450
200
600
20
90

出力例2

6

入力例3

1 110
108

出力例3

1