← 返回题目列表

AtCoder · abc423_c

F. 锁上所有门

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N + 1 房间排成一排,编号 0, 1, \ldots, N 按顺序。

房间之间有 N 门编号 1, 2, \ldots, N。门 i 位于房间之间 i - 1 和 i.

对于每扇门,都有一个值 给出代表锁定状态的 L_i 。当 L_i = 0,门 i 已解锁,并且当 L_i = 1,门 i 已锁定。

高桥最初在房间里 R,并且可以在房间之间移动 i - 1 和 i 仅当门 i 已解锁。此外,他还可以执行 切换操作 门上的 在门上 i 仅当他在房间时 i - 1 或房间 i。当对门进行开关操作时 i,如果门解锁,则门变为锁定状态,如果门锁定,则变为解锁状态。

求锁定所有门所需的最少开关操作次数。

约束

  • 2 \leq N \leq 2 \times 10^5
  • 0 \leq R \leq N
  • L_i \in \lbrace 0, 1 \rbrace
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N R
L_1 L_2 \ldots L_N

输出

输出答案。


样本输入 1

6 3
1 0 0 1 0 0

示例输出 1

6

Takahashi 可以通过六次开关操作锁定所有门,具体操作如下:

  • 移至房间 2.
  • 对门执行开关操作 2 锁门 2.
  • 移至房间 3.
  • 对门执行开关操作 4 解锁门 4.
  • 对门执行开关操作 3 锁门 3.
  • 移至房间 4.
  • 对门执行开关操作 4 锁门 4.
  • 移至房间 5.
  • 对门执行开关操作 5 锁门 5.
  • 对门执行开关操作 6 锁门 6.

示例输入 2

2 1
0 0

示例输出 2

2

示例输入 3

8 2
0 1 0 0 1 0 1 1

示例输出 3

8