Мінімальна довжина підмасиву

Вам надано цілочислову послідовність довжини N та значення X.

Ваше завдання — знайти неперервну підпослідовність цієї послідовності, сума якої є більшою або рівною X. Потрібно визначити цей сегмент з мінімальною можливою довжиною.

Вхідні дані

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

Вихідні дані

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

Приклади