← 返回题目列表

AtCoder · code_festival_relay_g

G. 春树的觉醒

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

問題文

haruki 因早晨不灵而闻名。haruki 家里有闹钟, 第 n 可用, 编号至i 个闹钟的音量是 a_i 。


haruki 的闹钟的总音量为 m 除非达到以上,否则不会醒来。然而,如果闹钟设置得过响,会很吵,影响邻居。


因此,总音量 m 以上且最小的闹钟选择时,请求出该总音量。


入力

输入采用以下格式给出。

n m
a_1
a_2
...
a_n
  • 1 行表示闹钟的数量的整数 n (1 \leq n \leq 50) 以及唤醒所需的最小音量的整数 m (1 \leq m \leq 10{,}000)。
  • 继续 n 行表示各个闹钟的音量整数 a_i (1 \leq a_i \leq 10{,}000)。

出力

总音量 m 以上且最小时的总音量为 1 行输出。

另外,当总音量未达到 m 时的情况为,-1 的 1 行输出。

。前往


入力例1

3 30
25
10
23

出力例1

33

入力例2

4 101
10
20
30
40

出力例2

-1