局部和
描述
给定n个正整数ai和正整数S。编程找出长度最小的子序列，使这个子序列的和大于等于S。
输入
第一行为t(≤5)，表示数据组数；每组数据中，第一行为n(≤100000)和s(≤100000000)，接下来一行n个正整数ai(≤1000000)
输出
对于每组数据，输出和大于等于的子序列的最小长度。如果找不到，输出0。
输入样例 1
2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
输出样例 1
2
3
提示
样例1中，5+10和10+7均大于等于15，其长度为2；样例2中，3+4+5大于等于11，其长度为3。
