j02061. 饮料机兑币 未做

游乐园饮料机只收代币。现有 $n$ 种面值 $a_1$..$a_n$ 的代币，每种数量无限。你要用若干枚代币恰好凑出总面值 $W$ 换一杯饮料，求所用代币枚数的最小值；若无论怎么选都无法恰好凑出 $W$，输出 -1。

第一行两个整数 $n$ 和 $W$，表示代币种数与目标面值。接下来 $n$ 行，每行一个整数 $a_i$，表示第 $i$ 种代币的面值。

一行一个整数：凑出 $W$ 所需的最少代币枚数；无法恰好凑出时输出 -1。

• 对于 30% 的数据：$n$ $\le$ 4，$W$ $\le$ 100（可爆搜每种面值用几枚）。
• 对于 60% 的数据：$n$ $\le$ 12，$W$ $\le$ 2400。
• 对于 100% 的数据：$n$ $\le$ 100，$W$ $\le$ $10^4$，1 $\le$ $a_i$ $\le$ $W$，$1\le i\le n$。