AT_code_festival_relay_g haruki の覚醒め

haruki 以早上起不来著称。haruki 家里有 $n$ 个闹钟，第 $i$ 个闹钟的音量为 $a_i$。 只要响起的闹钟音量总和不到 $m$，haruki 就不会醒来。然而，如果设置了过多的闹钟，声音会太吵，可能会打扰邻居。 因此，请你选择一些闹钟，使得它们的音量总和不少于 $m$，且总音量尽可能小。请输出此时的最小总音量。

输入如下格式： > $n$ $m$ $a_1$ $a_2$ $...$ $a_n$ - 第 $1$ 行包含两个整数 $n$（闹钟的数量，$1 \leq n \leq 50$）和 $m$（haruki 醒来的最小音量，$1 \leq m \leq 10,\!000$）。 - 接下来的 $n$ 行，每行一个整数 $a_i$（第 $i$ 个闹钟的音量，$1 \leq a_i \leq 10,\!000$）。

请输出一个整数，表示所选闹钟的音量总和不少于 $m$ 时的最小总音量。 如果无法使音量总和达到 $m$，请输出 $-1$。 输出末尾需换行，不得输出多余字符或空行。

由 ChatGPT 4.1 翻译