Двійковий дек

У Славіка є масив довжини $n$, що складається лише з нулів і одиниць. За одну операцію він може видалити або перший, або останній елемент масиву.

Яка мінімальна кількість операцій потрібна Славіку, щоб сума залишених елементів у масиві дорівнювала точно $s$ після виконання всіх операцій? Якщо число $s$ не може бути отримане як сума елементів масиву після будь-якої кількості операцій, виведіть "$-1$".

Вхідні дані

Перша стрічка містить єдине число $t(1\le t\le 10^4)$ — кількість тестів.

Перша стрічка кожного тесту містить два числа $n$ і $s(1\le n,s\le 2\cdot 10^5)$ — довжина масиву та необхідна сума елементів.

Друга стрічка кожного тесту містить $n$ цілих чисел $a_i(0\le a_i\le 1)$ — елементи масиву.

Гарантується, що сума $n$ по всіх наборах даних не перевищує $2\cdot 10^5$.

Вихідні дані

Для кожного набору вхідних даних виведіть єдине число — мінімальну кількість операцій, необхідну, щоб сума всіх елементів масиву дорівнювала $s$. Виведіть "$-1$", якщо отримати масив із сумою елементів $s$ неможливо.

Приклади