PIPIOJ

Problem A: 怪

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

Description

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

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

Sample Output

1
2
3

[Submit][Status]