装箱后的剩余空间

难度：T2

【知识点：零一背包、状态初始化】

前置知识：数组、循环、二维状态到一维滚动。

题目描述

箱子容量为 $W$，有 $n$ 件体积为 $w_i$ 的物品。每件至多装一次，总体积不能超过 $W$。求箱子最少剩余多少空间。可以一件都不装；物品不能拆分。不同编号的物品即使属性相同，仍各有一件。

输入格式

第一行两个整数 $n,W$。第二行 $n$ 个整数 $w_1,\ldots,w_n$。

输出格式

一行一个整数，表示最少剩余空间。

样例输入

2 10
6 3

样例输出

1

样例解释

两件全部装入占用 $6+3=9$，剩余 $10-9=1$。

数据范围

$1\le n\le100$，$0\le W\le2000$，$1\le w_i\le2000$。