問題文

sepa くんはお勉強を頑張ったので、明日以降の $N$ 日間のうち、$M$ 日間以下の平日を休日に変更して良いことになりました。 sepa くんが休日をつくるとき、長さ $N$ の文字列 $S$ について、以下のルールが適用されます。

• $S_i$ が - のとき、今日から $i$ 日後は本来平日であるが、休日に変更することができる。
• $S_i$ が o のとき、今日から $i$ 日後はすでに休日である。
• $S_i$ が x のとき、今日から $i$ 日後は平日で、休日に変更することはできない。

すべての操作を終了した後、以下の条件を満たす日がすべて休日におきかえられます。

• $2 \leq i \leq N - 1$ を満たす $i$ について、今日から $i - 1$ 日後が休日、$S_i \neq$ x 、$i + 1$ 日後が休日の時、$i$ 日後は休日となる。

sepa くんが最適に行動したとき、明日以降の $N$ 日間の休日は最大で何日間になるか求めてください。

入力

$N \ M$
$S$

制約

• $N, M$ は整数である。
• $3 \leq N \leq 10^5$
• $0 \leq M \leq N$
• $S_i$ は - 、o 、x のいずれか
• $S_1$ 、$S_N$ は x

出力

計算結果を $1$ 行に出力してください。

サンプル

8 2
x-o----x

5

20 5
xo--x-o--o--------ox

14

5 0
xo-ox

3