1324 - 子序列最小长度

给出N个正整数序列(10 < N < 100 000),每个正整数小于或等于10000,以及一个正整数S(S < 100 000 000)。编写一个程序来查找序列中连续元素的子序列的最小长度,其总和大于或等于S。

输入

第一行是测试用例的数量。对于每个测试用例,程序必须从第一行读取数字N和S,用间隔分隔。序列的编号在测试用例的第二行中给出,用间隔分隔。输入将以文件结尾结束。

输出

对于每种情况,程序都必须将结果打印在输出文件的单独行上。如果没有答案,则打印0。

样例

输入

2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5

输出

2
3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题