我们有一个整数容量的背包和一些不同整数大小的物品。我们尝试装满背包，但不幸的是，我们在这方面非常糟糕，以至于最终浪费了大量空间，而这些空间无法再放入任何剩余的物品。事实上，我们在这方面“糟糕得恰到好处”！我们到底能有多糟糕呢？

请找出我们所能使用的最小容量，使得我们无法将任何剩余的物品放入背包。例如，假设我们有 3 个重量分别为 3、5 和 3 的物品，而我们的背包容量为 6。如果我们愚蠢地先装入重量为 5 的物品，我们就无法将另外两个物品中的任何一个放入背包。这就是我们能做到的最差情况，所以答案是 5。

输入格式

输入的第一行包含两个整数 $n$ ($1 \le n \le 1,000$) 和 $c$ ($1 \le c \le 10^5$)，其中 $n$ 是我们想要装入的物品数量，$c$ 是背包的容量。

接下来的 $n$ 行，每行包含一个整数 $w$ ($1 \le w \le c$)。这些是物品的重量。

输出格式

输出一个整数，即我们所能使用的最小容量，使得我们无法将任何剩余的物品放入背包。

样例

样例输入 1

3 6
3
5
3

样例输出 1

5