← 返回题目列表

AtCoder · kupc2017_a

A. 制作人员

中文机器翻译题面 查看原题

分数: 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