P11068 「QMSOI R1」 转转楼梯

题目描述就是最好的题目背景（）。

同学们每天都要做操，而做操会经过转转楼梯。 转转楼梯有 $n+1$ 阶楼梯，对于第 $i(1\le i\le n+1)$ 阶转转楼梯，其有一个转转值 $a_i$ 且 $a_i\in\{0,1\}$，特别的，$a_{n+1}=0$。 对于一阶转转楼梯，如果其下一阶楼梯的转转值与之相同（即 $a_{i+1}=a_i$）那么我们可以直接走下去，耗费一秒。否则我们需要耗费一秒转一圈以改变目前这阶楼梯的转转值为 $1-a_i$。然后再耗费一秒走下去。 我们需要做 $k$ 天课间操。每天要从第 $1$ 阶楼梯走到第 $n+1$ 阶楼梯。 请求出这 $k$ 天同学们经过转转楼梯的总时间。

输入共 $2$ 行。 第一行两个数 $n$ 和 $k$。 第二行 $n$ 个整数，第 $i(1\leq i\leq n)$ 个数代表 $a_i$。

一行一个整数，代表这 $k$ 天我们一共会花费多少时间在转转楼梯上。

### 样例解释 第一天数列 $a=\{0,1,0\}$，走三步，转两圈，时间为 $5$。 第二天数列 $a=\{1,0,0\}$，走三步，转一圈，时间为 $4$。 ### 数据范围 **本题使用 subtask 进行捆绑测试**，每个 subtask 的具体分值如下： | 子任务 | 值域 | 分值 | | :----------: | :----------: | :----------: | | $0$ | $1\le n,k\le 2\times 10^3$ | $30$ | | $1$ | $1\le n,k\le 2\times 10^6$ | $70$ | 对于所有数据，满足 $1\le n,k\le2\times10^6$，$a_i\in\{0,1\}$。