题目描述

有一个长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$，每个元素都是 $0$ 或 $1$。你可以进行若干次操作，每次操作可以选择删除数组的第一个元素或最后一个元素。你的目标是使得剩下的数组元素之和恰好为 $S$。请求出最少需要多少次操作。如果无法实现，输出 $-1$。

输入格式

第一行包含两个整数 $n$ 和 $S$。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，每个整数为 $0$ 或 $1$。

输出格式

输出一个整数，表示最少操作次数；若无法达到目标，输出 $-1$。

样例

16 2
1 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1

7

样例解释
初始数组长度为 $16$，元素总和为 $7$。要使得剩余元素和为 $2$，需要找到一段和为 $2$ 的最长连续子数组。一种最优方案是保留第 $6$ 到第 $14$ 个元素（下标从 $1$ 开始），该段元素为 0 0 1 1 0 0 0 0 0，和为 $2$，长度为 $9$。因此需要删除前 $5$ 个元素和后 $2$ 个元素，共 $7$ 次操作。可以证明不存在更少的操作次数。

数据范围与提示

• $1 \le n \le 100000$
• $1 \le S \le 100000$
• $a_i \in \{0, 1\}$
• 对于 $40\%$ 的数据，$n \le 100$。