AT_abc423_c.[ABC423C] Lock All Doors

有 $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$ 扇门已上锁。

Takahashi 最初在房间 $R$，他只有在第 $i$ 扇门未上锁时，才能在房间 $i-1$ 和房间 $i$ 之间移动。此外，他只有在位于房间 $i-1$ 或房间 $i$ 时，才能对第 $i$ 扇门进行切换操作。当对第 $i$ 扇门进行切换操作时，如果门处于未上锁状态，则会变为上锁；如果门处于上锁状态，则会变为未上锁。

请你求出，将所有门全部上锁所需的最少切换操作次数。

输入从标准输入读取，格式如下：

$N\ R\ L_1\ L_2\ \ldots\ L_N$

输出答案。

样例解释 1

Takahashi 可以按如下操作，以 6 次切换操作使所有门全部上锁：

• 移动到房间 $2$。
• 对第 $2$ 扇门进行切换操作，将第 $2$ 扇门锁上。
• 移动到房间 $3$。
• 对第 $4$ 扇门进行切换操作，将第 $4$ 扇门解锁。
• 对第 $3$ 扇门进行切换操作，将第 $3$ 扇门锁上。
• 移动到房间 $4$。
• 对第 $4$ 扇门进行切换操作，将第 $4$ 扇门锁上。
• 移动到房间 $5$。
• 对第 $5$ 扇门进行切换操作，将第 $5$ 扇门锁上。
• 对第 $6$ 扇门进行切换操作，将第 $6$ 扇门锁上。

数据范围

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

由 ChatGPT 5 翻译