分数: 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