140. Day 3 PB. 金坷垃

金坷垃

你想要買一瓶金坷垃，但是金柯拉的價格會因天氣變化、股市變化、或是卦長心情變化而變動，而且店家不接受找錢或是多給錢，這大大增加你購買的難度。不過店家保證價格會在$1 \sim M$之間，桌上有$N$個硬幣，硬幣很重你想要帶最少的硬幣出門，同時可以確定買到金坷垃，也就是說你帶出來的硬幣面額能夠湊出$1 \sim M$之間的任何數字。

Input

第一行為一個正整數$T$，表示有幾筆測資 接下來每筆測資的第一行有二個正整數$N, \; M$ 第二行有$N$個正整數，代表這$N$個硬幣的面額

$N \leq 10^5$

硬幣面額$, M \leq 10^{15}$

Output

對每筆測資輸出一個整數，代表能買到金坷垃的最少硬幣數量，若無法買到金坷垃，則輸出$-1$

Sample Input

2
5 9
1 2 3 5 9
4 10
1 1 2 3

Sample Output

4
-1

Judge Setting

run-time limit: 1000 ms
memory limit: 6553600 byte
測資數量: 0