J1 习题-3 猪神之战

题目描述

为了捍卫猪猪的包菜圣坛，猪猪国王要派遣军队前往守护圣坛，以防被野猪入侵。

现在有 $N$ 只猪猪士兵从左往右排成一排，编号为 $1\sim N$ 。这 $N$ 只猪猪士兵里，有些已经装备好武器，但有些还没有分到武器。$e[i]$ 表示第 $i$ 只猪猪士兵的武装情况，如果 $e[i]=0$ 表示第 i 只猪猪士兵没有分到武器，$e[i]=1$ 表示第 $i$ 只猪猪士兵已经有武器了。

为了更好的保护好包菜圣坛，猪猪国王想要派遣尽量多的士兵前往守护，他有一个派遣原则：选择编号是连续一段的猪猪士兵，并且它们必须有武器。（没武器去就是红烧肉嘛！）

猪猪国王手上还有剩下 $k$ 把武器，他每次能把一把武器分给一只没有武器的士兵 ($e[i]=0$)，使其变为装备好的猪猪士兵 ($e[i]=1$) 。

请问猪猪国王最多能派遣多少只猪猪士兵前往参加守护圣坛呢？

输入格式

两行：

第一行两个整数 $N,K$ ；

第二行 $N$ 个整数 $e_i$ ，表示每只猪猪士兵的装备情况，每个数用空格隔开。

输出格式

一行一个正整数，输出最多派多少只猪猪士兵前往守护祭坛。

样例输入

11 1
1 1 0 0 1 1 1 1 0 1 1

样例输出

7

样例分析

由于 $K=1$ ，最多能给 $1$ 只猪猪士兵装备上武器，给第 $9$ 只猪猪士兵装备上，派遣编号 $5\sim 11$ 的猪猪士兵前往圣坛。

数据范围

对于 $50\%$ 的数据，$1\le N\le 1000,K=0$，即猪猪国王手上没有武器；

对于 $100\%$ 的数据，$1\le N\le 10^5,1\le K\le N$。