题目描述

给定一个由$N$个正整数组成的序列（$10 < N < 100000$），每个数不超过$10000$，以及一个正整数$S$（$S < 100000000$）。编写程序找出序列中连续子序列的最小长度，使得该子序列的元素之和不小于$S$。

输入格式

第一行是测试用例的数量。
对于每个测试用例：

• 第一行包含两个数字$N$和$S$，用空格分隔
• 第二行包含序列的$N$个数字，用空格分隔
  输入以文件结束符终止。

输出格式

对于每个测试用例，输出一行结果。如果无解，则输出$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

来源

Southeastern Europe 2006