Минимальная длина подмассива

Вам дана последовательность целых чисел длиной N и дополнительное значение X.

Необходимо найти такую непрерывную подпоследовательность в данной последовательности, сумма элементов которой больше или равна X. Требуется определить минимальную длину такого сегмента.

Входные данные

Первая строка входного файла содержит число T — количество тестов. Каждый тест начинается со строки, содержащей два целых числа: N (1 ≤ N ≤ 500000) и X (-10^9 ≤ X ≤ 10^9). Следующая строка содержит N целых чисел, представляющих элементы последовательности. Эти числа находятся в диапазоне от -10^9 до 10^9 включительно.

Выходные данные

Для каждого теста выведите минимальную длину подмассива, сумма которого больше или равна X. Если такого подмассива не существует, выведите -1.

Примеры