题目描述

给出了有$N$个正整数$(10 < N < 100000)$的序列，每个正整数小于或等于10000，以及一个正整数$S(S < 100000)$。编写一个程序，求序列中连续元素的子序列的最小长度，其和大于或等于$S$。

输入格式

有多个测试用例，第一行是测试用例的数量$T$。对于每个测试用例，程序必须从第一行读取数字$N$和$S$，以间隔隔开。序列在测试用例的第二行给出，用间隔隔开。输入将在文件结束时完成。

输出格式

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

(注意：如果有答案，答案最小为1)

样例

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

2 
3

提示

来源：poj 3061

基础题

by 王聪 录入