题目描述

有若干物品，每件体积给出且最多使用一次。装入容量 W 的箱子，求最小剩余空间。

输入格式

第一行 n,W，第二行体积。

输出格式

输出最小剩余。

样例

5 10
2 3 5 6 7

0

数据规模与约定

$1\le n\le2000$，$W\le20000$，保证 $nW\le2\times10^7$。