恰好凑量的最少件数

难度：T2

【知识点：完全背包、正序更新】

前置知识：数组、循环、完全背包状态与计数对象。

题目描述

有 $n$ 种物品，体积为 $w_i$ ，每种可使用任意多件。求总体积恰好为 $W$ 时最少需要几件；无法恰好凑出时输出 -1。 $W=0$ 时空选择需要 $0$ 件。

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

一行最少件数，无解输出 -1。

2 7
2 3

$2+2+3=7$ ，最少 $3$ 件。

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