分数: 100 点
问题陈述
京都大学优惠 N 讲座并且您需要大于或等于 K 学分可升入下一年级。 你可以赚到 a_i 学分 i第讲座。 您希望参加尽可能少的讲座以升入下一年级。 您需要参加多少次讲座?
约束
- 1 \leq N \leq 50
- 1 \leq K \leq 1,000
- 1 \leq a_i \leq 20
- N, K, a_i 是整数。
输入
输入由标准输入按以下格式给出:
N K a_1 a_2 ... a_N
输出
打印升入下一年级所需的最少讲座数。
如果即使参加所有讲座也无法升入下一个年级,请打印 -1 。
示例输入 1
5 15 3 8 2 5 6
示例输出 1
3
例如,您可以通过第一、第二和第四课升入下一年级。
示例输入 2
5 25 3 8 2 5 6
示例输出 2
-1
即使参加了所有课程,您也无法升入下一年级。
示例输入 3
4 20 1 1 20 19
示例输出 3
1