E. 蚂蚁竞走II

时间限制：1s

空间限制：64MB

本题分值：300

题目描述

蚂蚁还要竞走。但此时蚂蚁被天气限制住了，只能沿着一条直路走到终点，即沿x轴从(0,0)走到(x,0)，仍有给定一个长度为 n 的正整数数组 \(a_1\),\(a_2\),…,\(a_n\)。蚂蚁能从给定数组中的某个元素的值作为步长，且不能往回走（即每次移动后，横坐标必须增加），从一个点移动至另一个点，即两点之间的距离等于\(a_i\)。

请问，蚂蚁从 (0,0) 到 (x,0) 最少要走几步？

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含两个整数 n 和 x。

第二行包含 n 个整数 \(a_1\),\(a_2\),…,\(a_n\)。

输出格式

每组数据输出一行结果，表示最少步数。如若不能走到输出-1。

输入样例：

1
2 4
1 3

输出样例：

2

样例解析：

（0，0） \(\rightarrow\) （1，0） \(\rightarrow\) （4，0）或（0，0） \(\rightarrow\) （3，0） \(\rightarrow\) （4，0）

数据范围及限制

\(1≤T≤100,\)

\(1≤n≤1000,\)

\(1≤x≤2000,\)

\(1≤a_i≤10^9\), \(a_i\)各不相同。

测试点编号	约定	测试点分值
1	\(n=1\)	每个测试点40分
2~3	\(1\le n\le 10,1\le x\le 10\)	每个测试点50分
4~5	\(1\le n\le 10^3,\sum n\le 10^3\)	每个测试点80分