Problem1542--怪

1542: 怪

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

Description

怪兽有n滴血。
PIPIm种技能,第i种技能可以让怪兽减少a_i滴血
PIPI每回合可以选择任意一种技能攻击怪兽,但是由于技能会冷却,所以PIPI不能连续使用两次相同的技能,即本回合选择的技能不能与上回合选择的技能相同。
PIPI战胜怪兽(怪兽血\le 0PIPI战胜了怪兽)至少需要几回合。

Input

第一行一个整数T,表示有T(1\le T\le 1000)组测试用例。
每组测试用例:
第一行两个整数m,n(2\le m\le 500,1\le n\le 10^9)
第二行m个整数a_1,a_2,...,a_m(1\le a_i\le 10^9)

Output

输出T行,第i行为第i组测试用例的答案。

Sample Input

3
2 4
3 7
2 6
4 2
3 11
2 1 7

Sample Output

1
2
3

Source/Category

简单