g6-07980. 装箱·最大可达 未做

小杨要把 $n$ 件物品装进容量为 $V$ 的箱子，第 $i$ 件的体积为 $v_i$，每件物品至多装一次。求能装入箱子的总体积最大是多少（不超过 $V$）。本题规模较大：$n$ 可达 $500$，每件物品的体积不超过 $1000$。

第一行两个整数 $n,V$。

第二行 $n$ 个整数 $v_i$。

一行一个整数，表示能装下的最大总体积。

输入 1

4 20
8 3 12 5

输出 1

20

$1\le n\le 500$，$1\le V\le 10^4$，$1\le v_i\le 1000$。