2076: 翻硬币游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:3

Description

     桌上从左至右放着一排硬币,有些硬币是反面向上的,只允许你将 k个硬币从反面翻转为正面。要求翻转完 k个硬币后,桌面上这一排硬币中连续正面向上的个数最多。

      注: 硬币有1元面值的那一面为正面。(给定的数字序列1表示硬币正面,0表示硬币反面)


如上图: 翻转红箭头所指的两个硬币,可以得到连续正面向上6个硬币。

         

Input

输入第一行为 n 与 k。第二行为 n个 0与1 的数字序列。(1表示硬币正面,0表示硬币反面)

Output

连续正面向上最多个数。

Sample Input Copy

9 2
1 0 0 0 1 1 1 0 1

Sample Output Copy

6

HINT

1=<n<=10^5。