问题文

haruki さん因为早上起得晚而出名。haruki さん家里有 $n$ 个闹钟，第 $i$ 个闹钟的音量为 $a_i$。

当闹钟的总音量不超过 $m$ 时，haruki さん不会醒来。然而，如果设置过多的闹钟，就会变得吵闹，影响到邻居。

因此，请计算在总音量至少为 $m$ 的情况下，选择的闹钟总音量的最小值。

输入

输入以以下格式给出:

$n$ $m$ $a_1$ $a_2$ ... $a_n$

• 第一行包含两个整数，用空格分隔，分别表示闹钟的数量 $n$ ($1 \leq n \leq 50$) 和最小需要醒来的音量 $m$ ($1 \leq m \leq 10{,}000$)。
• 接下来的 $n$ 行，每行包含一个整数 $a_i$ ($1 \leq a_i \leq 10{,}000$)，表示每个闹钟的音量。

输出

输出合计音量至少为 $m$ 且最小的情况下，所选闹钟的总音量。

如果无法达到总音量为 $m$ 的要求，则输出 -1。

最后以换行符结束，不要包含额外的字符或空行。

示例1

3 30
25
10
23

输出1

33

示例2

4 101
10
20
30
40

输出2

-1