题目描述

给定若干种硬币面额，每种无限枚，求凑出金额 W 的最少枚数；无解输出 -1。

输入格式

第一行 n,W，第二行面额。

输出格式

输出最少枚数。

样例

3 11
1 5 7

3

数据规模与约定

$1\le n\le1000$，$W\le50000$，保证 $nW\le2\times10^7$。