問題文
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