| 问题描述 |
|---|
$$zt$$开了第二家花店。这回$$zt$$想了$$m$$个数字$$a_1 \sim a_m$$。 然后$$zt$$把一部分鲜花每$$a_1$$束扎成一捆，一部分鲜花每$$a_2$$束扎成一捆，...，一部分鲜花每$$a_m$$束扎成一捆。 一个顾客想要买$$b$$束花，而$$zt$$只想按捆出售，问$$zt$$最少需要给顾客几捆花？假设花店里的花都是无限量供应的。 |
| 输入描述 |
一个正整数$$n$$，表示$$n$$组案例。 每组案例首先是两个正整数$$m$$和$$b$$，然后是$$m$$个互不相同的正整数$$a_1 \sim a_m$$。($$m \le 10$$，$$b \le 100000$$，$$a_1 \sim a_m \le 1000$$) |
| 输出描述 |
针对每组案例，在一行中输出一个整数，表示最少的捆数；如果无法卖出要求数量的花，则输出-1。 |
| 样例输入复制样例 |
3 2 12 1 5 3 16 10 5 1 2 11 2 4 |
| 样例输出 |
4 3 -1 |
| 相关 |