题目描述

给定一个有$n$个整数的整数数组$coin$代表我们硬币的面额，以及一个整数$amount$代表在六一儿童节这天同学想要的玩具价格。

请你输出你最少用几个硬币可以恰好购买这个玩具，如果凑不出来则输出$-1$否则输出最少的硬币个数。

这里你可以认为硬币是无限个的。

样例输入

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

第二行输入$n$个整数代表数组$coin$。

样例输出

输出一个整数代表答案。

样例

样例一

3 11
1 2 5

3

样例解释：我们最少需要三个硬币凑出来$11 = 5 + 5 + 1$。

数据范围

$1 \le n \le 12$

$1 \le coin_i \le 2^{31} - 1$

$0 \le amount \le 10^{4}$

思考问题

你可以尝试把方案输出嘛？