Problem1599--PIPI的数字游戏

1599: PIPI的数字游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 664  Solved: 218
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有n个数字，每个数字都可以重复选取。他想用这些数字累加出一个目标数m，请问他至少用多少个数字才能凑出m？如果无法凑出，输出-1。

Input

第一行输入T（1<=T<=100）表示测试样例个数。 
对于每一组样例，第一行有两个整数n（1<=n<=500）和 m (1<=m<=1000)。
第二行包含n个整数，每个整数的值x满足（0<=x<=1000）。

Output

对于每组样例，输出最少需要的数字数量，不能凑出输出-1。

Sample Input 

2
3 6
1 2 3
2 3
2 4

Sample Output 

2
-1

Source/Category

2023年中南大学复试机试题    
[Submit] [Status]