#X1005. 要上锁的房间

    传统题 1000ms 256MiB 显示标签>其他数学循环指针

要上锁的房间

题目描述

N+1N+1个房间排成一行,按顺序编号为0,1,,N0,1,…,N。在这些房间之间,有NN扇门,编号为1,2,,N1,2,…,N。第ii扇门位于房间i1i-1ii之间。 对于每扇门,给定一个表示锁定状态的LiL_i值。当Li=0L_i=0时,第ii扇门是解锁状态;当Li=1L_i=1时,第ii扇门是锁定状态。 高桥最初位于房间RR,他只能在第ii扇门解锁时,在房间i1i-1ii之间移动。此外,只有当他在房间i1i-1或房间ii时,才能对第ii扇门执行切换操作。当对第ii扇门执行切换操作时,如果门是解锁状态,则会变为锁定状态;如果是锁定状态,则会变为解锁状态。 求将所有门锁定所需的最小切换操作次数。

输入格式

输入从标准输入中以以下格式给出:

N R
L₁ L₂ … Lₙ

输出格式

直接输出一个答案。

数据范围

所有输入值均为整数。

2N2105.2\leq N \leq 2* 10^5.

0RN.0\leq R \leq N.

Li{0,1}L_i​∈\{0,1\}

输入样例:

6 3
1 0 0 1 0 0

输出样例: