20979번 - 往復すごろく (Round Sugoroku) 다국어

JOI 高校の葵は新しいすごろくを購入した．このすごろくは N+2 個のマスが横一列に並んだ形をしている．これらのマスには，左端のマスから右端のマスへと順に，0 から N+1 までの番号がついている．初め，マス 0 とマス N+1 には X が，マス i (1 ≦ i ≦ N) には S_i が書かれている．ただし，S_i は文字 . または # である．

葵はこのすごろくと 1 つの駒を使って遊んでいる．初め，駒はマス A (1 ≦ A ≦ N) に右を向いた状態で置かれている．ただし，S_A は文字 . である．葵は 1 秒経つごとに，駒を向いている方向へ 1 マス移動させる．

このすごろくには次のようなルールが設定されている．

• X が書かれたマスに駒が乗ると，駒の向きは反転する．
• . が書かれたマスに駒が乗ったとしても，何も起こらない．
• # が書かれたマスに駒が乗ると，駒の向きは反転する．このとき，このマスに書かれた文字を . に変更する．したがって，その後はこのマスに駒が乗ったとしても向きは反転しない．

なお，駒の反転や文字の変更にかかる時間は無視できる．

すごろくと駒の初めの状態が与えられたとき，# が書かれたマスがすべてなくなるまでに要する時間を求めるプログラムを作成せよ．

入力は以下の形式で標準入力から与えられる．

N A
S

ただし，S は長さ N の文字列で，その i 文字目 (1 ≦ i ≦ N) は S_i である．

標準出力に，# が書かれたマスがすべてなくなるまでに何秒かかるかを 1 行で出力せよ．

• 2 ≦ N ≦ 200 000．
• 1 ≦ A ≦ N．
• S_i は文字 . または # である (1 ≦ i ≦ N)．
• S_A は文字 . である．
• S_i が文字 # であるような i (1 ≦ i ≦ N) が少なくとも 1 つ存在する．