1324 - 子序列最小长度
时间限制 : 1 秒
内存限制 : 128 MB
给出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