题目描述

有 n 个数，保存在数组 a[1...n]，每个数都是 0 或者 1，每次操作可以删除数组第一个数或者删除数组最后一个数，问至少多少次操作之后，使得数组剩下的数的和等于 S。如果不能完成任务，输出-1。

输入格式

第一行，两个整数，n 和 S。 1<=n<=100000。 1<=S<=100000。 第二行，n 个整数，第 i 个整数是 a[i], a[i]是 0 或者 1。 【提示】 有 40%的数据， n<=100。

输出格式

一个整数。

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

7