题目描述

小陈的成绩很差，写题的正确率低。现在，有一场考试，需要做一张包含 $n$ 道选择题的试卷，为了帮助小陈通过考试，老师只要求：在这张试卷中对于任意连续的 $k$ 道题里至少有 $m$ 个是对的，小陈就可以及格。请问满足此条件 $k$ 的最小值是多少？

输入格式

第一行输入两个整数 $n, m$ 。

第二行输入 $n$ 个整数。其中，第 $i$ 个整数表示小陈第 $i$ 道题的答题情况， $1$ 表示正确， $0$ 表示错误。

输出格式

输出一个整数 $k$，表示满足条件的最小段长。如果不存在满足条件的 $k$，则输出-1。

输入样例

6 2
0 0 1 0 0 1

输出样例

6

测评数据规模

$1 \le n \le 10^6$ ，$1 \le m \le n$