Двійковий дек#11553
У Славіка є масив довжини , що складається лише з нулів і одиниць. За одну операцію він може видалити або перший, або останній елемент масиву.
Яка мінімальна кількість операцій потрібна Славіку, щоб сума залишених елементів у масиві дорівнювала точно після виконання всіх операцій? Якщо число не може бути отримане як сума елементів масиву після будь-якої кількості операцій, виведіть "".
Перший рядок містить єдине число t~(1 \le t \le 10^4) — кількість тестів.
Перший рядок кожного тесту містить два числа і s~(1 \le n, s \le 2 \cdot 10^5) — довжина масиву та необхідна сума елементів.
Другий рядок кожного тесту містить цілих чисел a_i~(0 \le a_i \le 1) — елементи масиву.
Гарантується, що сума по всіх наборах даних не перевищує 2 \cdot 10^5.
Для кожного набору вхідних даних виведіть єдине число — мінімальну кількість операцій, необхідну, щоб сума всіх елементів масиву дорівнювала . Виведіть "", якщо отримати масив із сумою елементів неможливо.
Приклад 1