求代码

局部和 描述

给定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。