题目描述

有 $N+1$ 个房间排成一行，按顺序编号为 $0,1,\dots,N$。

房间之间有 $N$ 扇门，编号为 $1,2,\dots,N$。门 $i$ 位于房间 $i-1$ 与房间 $i$ 之间。

对于每扇门，给出一个值 $L_i$ 表示其上锁状态：当 $L_i=0$ 时门 $i$ 处于未上锁状态；当 $L_i=1$ 时门 $i$ 处于已上锁状态。

高桥先生最初位于房间 $R$，且只有当门 $i$ 为未上锁时，才可以在房间 $i-1$ 与 $i$ 之间移动。此外，当且仅当他位于房间 $i-1$ 或房间 $i$ 时，他才可以对门 $i$ 执行一次“切换”操作（若当前为未上锁，则切换为已上锁；若当前为已上锁，则切换为未上锁）。

求使 所有门均为已上锁状态 所需的最小切换操作次数。

输入格式

输入共两行

• 第一行两个正整数 $N$, $R$，由空格隔开；
• 第二行 $N$ 个由空格隔开的正整数，第 $i$ $(1 \le i \le N)$ 个正整数表示 $L_i$ 。

输出格式

输出一个整数，表示使所有门都上锁所需的最少切换操作次数。

样例输入 1

6 3
1 0 0 1 0 0

样例输出 1

6

样例输入 2

2 1
0 0

样例输出 2

2

样例输入 3

8 2
0 1 0 0 1 0 1 1

样例输出 3

8

说明

样例 1 解释

高桥先生 可以按如下方式用 $6$ 次切换操作使所有门上锁：

1. 向左移动到房间 $2$；
2. 对门 $2$ 执行一次切换使其上锁；
3. 移动到房间 $3$；
4. 对门 $4$ 执行一次切换（将门 $4$ 解锁）；
5. 对门 $3$ 执行一次切换使其上锁；
6. 移动到房间 $4$；
7. 对门 $4$ 再次切换使其上锁；
8. 移动到房间 $5$；
9. 对门 $5$ 执行一次切换使其上锁；
10. 对门 $6$ 执行一次切换使其上锁。

数据范围

• $2\le N\le 2\times 10^5$；
• $0\le R\le N$；
• $L_i\in{0,1}$ 对所有 $1\le i\le N$ 成立；
• 所有输入值均为整数。