大样例下载

题目描述

你正在玩一款射击游戏。

游戏是这样的：

在你的前方有两个靶子，一左一右，左侧为 1 号靶，右侧为 2 号靶。初始时，你在 1 号靶的正前方。每过一秒钟会在某一个靶子中心闪现一个敌人。当敌人闪现时，如果你正位于敌人所在靶子的正前方，便能立刻击中该敌人。

所谓闪现，是指出现后瞬间消失，即如果你从另一个靶子赶过来时敌人已消失，无法再对敌人进行射击。

为了击中更多敌人，你可能需要在两个靶子之间来回移动。移动是瞬间完成的，时间忽略不计。但是来回移动太耗费体力了，你决定最多只会移动 m 次。

问：n 秒过后，你最多能击中多少个敌人？

输入格式

第一行：包含两个整数 n, m

接下来是 n 个整数，可能分布在若干行，第 i 个数表示第 i 秒时敌人出现的靶的编号。数据保证这 n 个整数只可能是 1 或 2

输出格式

一个整数，表示答案。

样例输入

6 2
2
1 1
2 2
1

样例输出

5

数据范围

1 ≤ n ≤ 1000; 1 ≤ m ≤ 30