#652. 装箱问题

装箱问题

题目描述

有一个箱子容量为V\red V(正整数,0V20000\red{0≤V≤20000}),同时有n\red n个物品0n30\red{(0<n≤30)},每个物品有一个体积(正整数)。

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

输入格式

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

输出格式

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

样例

输入样例

6 24
8 3 12 7 9 7

输出样例

0