吃包子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小饼喜欢吃包子,特别是喜欢吃肉馅的包子,他希望自己能够吃到尽可能多的肉包子,同时他又不想吃到太多的素包子,因为他对吃到的素包子个数有一个忍耐极限 m

现在,一共有 n 个包子排成一行摆在小饼面前,第 i 个包子的类型为 a_i ,当 时,表示第 i 个包子为肉包子,当 时,表示第 i 个包子为素包子。由于小饼十分懒惰,所以他只能在 n 个包子中,选择唯一的一个区间内的包子,并且将它们全部吃掉。

小饼想知道,在吃到的素包子的个数不超过 m 个的前提下,他能吃到的肉包子的个数最多为多少个?

输入描述:

第一行输入两个正整数  ,分别表示包子的个数和对素包子的忍耐极限。

第二行输入 n 个整数,其中,第 i 个数表示第 i 个包子的类型。

输出描述:

输出一个整数,表示在吃到的素包子的个数不超过 m 个的前提下,能吃到的肉包子的最大数量。
示例1

输入

复制
7 1
1 0 1 1 0 1 1

输出

复制
4