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 $ の鍵は閉まっています。 高橋君ははじめ部屋 $ R $ におり、ドア $ i $ の鍵が開いているときに限り、部屋 $ i - 1 $ と部屋 $ i $ の間を移動することができます。また、高橋君は部屋 $ i - 1 $ または部屋 $ i $ にいるときに限り、ドア $ i $ の鍵に対して **開閉操作** を行うことができます。ドア $ i $ の鍵に対して開閉操作を行ったとき、その鍵が開いているときは閉まり、閉まっているときは開きます。 すべてのドアの鍵が閉まった状態にするために行う鍵の開閉操作の回数として考えられる最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ R $ $ L_1 $ $ L_2 $ $ \ldots $ $ L_N $

答えを出力せよ。

### Sample Explanation 1 高橋君は以下のように行動することで $ 6 $ 回の開閉操作ですべてのドアの鍵が閉まった状態にすることができます。 - 部屋 $ 2 $ に移動する。 - ドア $ 2 $ に対して開閉操作を行い、ドア $ 2 $ の鍵を閉める。 - 部屋 $ 3 $ に移動する。 - ドア $ 4 $ に対して開閉操作を行い、ドア $ 4 $ の鍵を開ける。 - ドア $ 3 $ に対して開閉操作を行い、ドア $ 3 $ の鍵を閉める。 - 部屋 $ 4 $ に移動する。 - ドア $ 4 $ に対して開閉操作を行い、ドア $ 4 $ の鍵を閉める。 - 部屋 $ 5 $ に移動する。 - ドア $ 5 $ に対して開閉操作を行い、ドア $ 5 $ の鍵を閉める。 - ドア $ 6 $ に対して開閉操作を行い、ドア $ 6 $ の鍵を閉める。 ### Constraints - $ 2 \leq N \leq 2 \times 10^5 $ - $ 0 \leq R \leq N $ - $ L_i \in \lbrace 0, 1 \rbrace $ - 入力される値はすべて整数