No.68 単位


時間制限:$2.0sec$ / メモリ制限:$256MB$ / tester:ei1333

問題文

olphe君が通う大学では$N$個の科目があり、そのうち好きなものを受講することができます。
各科目で得られる単位は$Ai$単位で、olphe君は合計で$M$単位以上取得したいと考えています。
また、olphe君はできるだけ少ない科目数で条件をクリアしたいと考えています。
olphe君が最適に受講したとき、何科目受講しているでしょうか?
ただし、olphe君が落単することはなく、$M$単位以上取得する方法があることが保証されているものとします。

制約

  • $1≦N≦100$
  • $0≦M≦100$
  • $1≦Ai≦100$

入力形式

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


N M
A1 A2 … AN

出力

条件を満たすために最低限必要な科目数を出力してください。

入出力例

入力1

3 5
1 2 3

出力1

2

科目2と科目3を受講すると5単位以上取得できます。

入力2

1 0
1

出力2

0

一科目も受講していなくても条件を満たせることもあります。