AT_kupc2017_a Credits

[problemUrl]: https://atcoder.jp/contests/kupc2017/tasks/kupc2017_a 京都大学では今期、$ N $ 個の講義が開講されており、進級には $ K $ 単位以上取得する必要があります。 $ i $ 番目の講義に割り当てられている単位数は $ a_i $ です。 あなたは最小限の履修で進級したいと考えています。 いくつの授業を履修する必要があるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $

必要な履修数の最小値を求めよ。 全ての講義を履修しても単位が足りない場合、代わりに `-1` を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ K\ \leq\ 1,000 $ - $ 1\ \leq\ a_i\ \leq\ 20 $ - $ N $, $ K $, $ a_i $ は整数である。 ### Sample Explanation 1 例えば、$ 1 $, $ 2 $, $ 4 $ 番目の講義を履修すれば良いです。 ### Sample Explanation 2 全ての講義を履修しても単位が足りません。