题目描述
现在有n个重量分别为a1,a2...an的石块,每个石块只有1个,问最少需要几个石块可以刚好凑出m的重量。
输入
输入共2行:
第一行:2个整数n(1 <= n <= 100), m(1 <= m <= 10000)。 第二行:n个整数,空格隔开。
输出
一个整数,表示凑出重量m所需的最少石块数,若无法凑出重量m,则输出-1。
样例输入
5 7
1 5 4 2 3
样例输出
2
5 7
1 5 4 2 3
2