У Славика есть массив длины $n$, состоящий только из нулей и единиц. За одну операцию он может удалить либо первый, либо последний элемент массива. Какое минимальное число операций нужно совершить Славику, чтобы сумма оставшихся элементов в массиве равнялась в точности $s$ после совершения всех операций? В случае, если число $s$ не может быть получено как сумма элементов массива после любого числа операций, выведите "$-1$". \InputFile Первая строка содержит единственное число $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$. \OutputFile Для каждого набора входных данных выведите единственное число — минимальное количество операций, необходимое чтобы сумма всех элементов массива равнялась $s$. Выведите "$-1$", если получить массив с суммой элементов $s$ невозможно.