该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出 $n$ 个整数，要求从中选出若干个数，使得它们的和尽量接近整数 $k$。

输入格式

第一行两个正整数 $n, k$。

第二行 $m$ 个数，表示给出的数字。

输出格式

共一行一个整数，表示最接近 $k$ 的和。如果不唯一，输出较小的那个。

4 12
5 6 9 4

11

样例 1 解释

选择 $\{5, 6\}$

数据范围

• 对于 $40\%$ 的数据，$1 \leq n \leq 10$。
• 对于 $100\%$ 的数据，$1 \leq n \leq 50, 1 \leq k \leq 10^6$，给出的数字是 $[1, 1000]$ 范围内的整数。