题目内容
给出一个 N 个元素的序列,求元素之和大于等于 X 的连续子序列中,最短连续子序列的长度。
输入格式
第一行一个整数 T,表明一共几组测试样例。
接下来 T 组测试样例,每组测试样例共两行。
第一行两个整数 N (1≤N≤500000) 与 X (−109≤X≤109)。
第二行 N 个整数,即序列中的所有元素。每个元素均大于等于 −109 且小于等 109。
输出格式
对于每组测试样例,输出一个整数,即元素之和大于等于 X 的连续子序列中,最短连续子序列的长度。若不存在这样的连续子序列,则输出 −1。