【题目描述】

给定一个只包含数字$0$和$1$的序列，每次操作可以从当前序列的开头或末尾删除一个数字。

请你求出至少多少次操作后，可以让序列数字之和为$s$。

【输入格式】

第一行一个正整数$t$，表示有$t$次询问。

对于每次询问，第一行两个整数$n\ s$，表示初始时数字的个数，以及期望的序列数字之和$s$。

第二行$n$个空格隔开的数字，每个数字都是$0$或$1$，表示初始时的序列。

【输出格式】

一个整数，表示至少多少次操作后，可以让序列数字之和为$s$。

如果无法让序列之和为$s$，则输出$-1$。

2
6 3
0 1 1 1 1 0
5 2
0 1 0 1 0

2
0

1
10 5
0 1 1 0 1 1 1 1 0 1

3

【样例解释】

样例1中：

对于第1次询问，可以删除开头的两个数字。

对于第2次询问，不需要删除数字。

【数据规模与约定】

对于$50\%$的数据，保证$1\le t\le 3, 1\le n\le1000$。

对于$100\%$的数据，保证$1\le t\le 10, 1\le n\le 2\cdot 10^5$。