题目描述
有n种面值的纸币,面值分别为a1,a2、...、an,每种面值的纸币数量不限,最少需要几张纸币可以刚好凑出m元。
输入
输入共2行:
第一行:2个整数n(1 <= n <= 100), m(1 <= m <= 10000)。
第二行:n个整数a1、a2、...、an表示纸币面值,空格隔开。
输出
一个整数,表示凑出m元的最少纸币数,若无法凑出m,则输出-1。
样例输入
5 7
1 5 4 2 3
样例输出
2