eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Minimal Subarray Length

Minimal Subarray Length

Ліміт часу 3 секунди
Ліміт використання пам'яті 128 MiB

You are given an integer sequence of length N and another value X.

You have to find a contiguous subsequence of the given sequence such that the sum is greater or equal to X. And you have to find that segment with minimal length.

Вхідні дані

First line of the input file contains T the number of test cases. Each test case starts with a line containing 2 integers N (1N500000) and X (-10^9X10^9). Next line contains N integers denoting the elements of the sequence. These integers will be between -10^9 to 10^9 inclusive.

Вихідні дані

For each test case output the minimum length of the sub array whose sum is greater or equal to X. If there is no such array, output -1.

Приклад

Вхідні дані #1
3
5 4
1 2 1 2 1
6 -2
-5 -6 -7 -8 -9 -10
5 3
-1 1 1 1 -1
Вихідні дані #1
3
-1
3
Автор Dr. Abdullah al Mahmud
Джерело ACM-ICPC Asia Phuket Regional Programming Contest 2013, 22 November 2013