给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。
输入描述:
输入包括两行,第一行两个整数n(0。


输出描述:
输出一个整数,表示组成aim的最小货币数,无解时输出-1.
示例1

输入

3 20
5 2 3

输出

4

说明

20=5*4
示例2

输入

3 0
5 2 3

输出

0
示例3

输入

2 2
3 5

输出

-1

备注:
时间复杂度,空间复杂度。
加载中...