AT_kupc2017_a Credits
题目描述
## 题目背景
京都大学是残酷的。
在大学里,开设了N门课程,但是积分如果小于K分就会被残酷地留级。
已知上第i门课程会获得 $a_i$ 点积分。
你不想被留级(~~会被家长骂~~),但同时你也不想去学校(~~毕竟学校是个无聊的地方~~),请你编写一个程序,计算你最少上几门课程不会被留级。
输入格式
```
N K
a_1 a_2 …… a_n
```
输出格式
输出你最少上的课程数。如果你上所有课程都无法不被留级(意思就是一定会被留级),输出-1。
> 感谢 [rui_er](https://www.luogu.org/space/show?uid=122461) 提供的翻译。
说明/提示
### 制約
- $ 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
全ての講義を履修しても単位が足りません。