时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有一款简化版的打地鼠游戏：面板上有两个鼠洞，在不同时刻，地鼠会随机地在其中一个洞口探出头，如果此时鼠槌正好在洞口上方，就能打中地鼠。鼠槌最初在 1 号洞的上面，在每个地鼠出现之前，你有足够的时间来回移动鼠槌。

　　现在有 \(N\) 只地鼠按时序随机地在两个洞口探出头来，在限定你只能移动 \(K\) 次鼠槌的情况下，最多能打中多少只地鼠呢？请你来算一算。

【输入格式】

　　第一行包含两个整数 \(N\) 和 \(K\)，它们意义如题目描述。
　　接下来的 \(N\) 行，按时间顺序给出地鼠出现的情况，第 \(i+1\) 行的数字 \(D_i\) 表示第 \(i\) 只地鼠会在哪个洞口出现，1 表示在第一个洞口，2 表示在第二个洞口。

【输出格式】

　　一个整数，表示能打中地鼠的最大数量。

【输入输出样例】

　Input

8 2
2
1
1
2
2
1
1
1

　Output

7

【输入输出样例解释】

　　放弃时刻 1 在 2 号洞出现的地鼠，然后打掉 1 1 后移动鼠槌到 2 号洞，打掉 2 2，再移动鼠槌到 1 号洞，打掉 1 1 1 ，共 7 只地鼠。

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤1000\)，\(1≤K≤30\)。

【来源】

　　Mr.he