题目描述

众所周知，白神是具有神奇的能力的。

比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。

今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。

回到家，白神将这 $n$ 份作业按顺序摊开，发现语文作业数学作业混在一起，这就让白神苦恼起来，他如果对连续一段作业喊出“数”，那么里面的语文作业就会由于过于慌乱而写满错解，不过如果白神再对其喊一声“语”，它又会写满正确答案。

虽然白神很强大，但是能力还是有限制的，一天只能使用 $k$ 次，现在，白神想知道他能正确的完成多少份作业。

输入格式

第一行两个整数 $n,k$。 第二行 $n$ 个 $0$ 或者 $1$ 表示这份作业是语文作业还是数学作业。

输出格式

输出一个整数，表示白神能正确完成的作业数。

5 2
0 1 0 1 0

4

数据规模与提示

对于 $100\%$ 的数据，$n \le 10^5$，$k \le 50$。