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

题目描述

有一个箱子容量为$\red V$（正整数，$\red{0≤V≤20000}$），同时有$\red n$个物品$\red{（0＜n≤30）}$，每个物品有一个体积（正整数）。

要求从$\red n$个物品中任取若干个装入箱内，使箱子的剩余空间为最小。

输入格式

• 第一行两个整数$\red n$和$\red v$，分别表示物品数量和箱子容量
• 第二行$\red n$个整数，第$\red i$个数表示第$\red i$个物品的体积

输出格式

仅一行一个整数，表示最小的箱子剩余空间。

样例

输入样例

6 24
8 3 12 7 9 7

输出样例

0