题目内容

给出一个 $N$ 个元素的序列，求元素之和大于等于 $X$ 的连续子序列中，最短连续子序列的长度。

输入格式

第一行一个整数 $T$，表明一共几组测试样例。

接下来 $T$ 组测试样例，每组测试样例共两行。

第一行两个整数 $N$ $(1 \le N \le 500000)$ 与 $X$ $(-10^9 \le X \le 10^9)$。

第二行 $N$ 个整数，即序列中的所有元素。每个元素均大于等于 $-10^9$ 且小于等 $10^9$。

输出格式

对于每组测试样例，输出一个整数，即元素之和大于等于 $X$ 的连续子序列中，最短连续子序列的长度。若不存在这样的连续子序列，则输出 $-1$。