配点 : $600$ 点

問題文

Y と . からなる文字列 $S$ が与えられます。

次の操作を $0$ 回以上 $K$ 回以下行うことができます。

• $S$ の隣り合う $2$ 文字を入れ替える

操作後に、Y を最大で何個連続させることができますか？

制約

• $2 \leq |S| \leq 2 \times 10^5$
• $S$ の各文字は Y または . である
• $0 \leq K \leq 10^{12}$
• $K$ は整数である

入力

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

$S$

$K$

出力

答えを出力せよ。

YY...Y.Y.Y.
2

3

$S$ の $6,7$ 文字目および $9,10$ 文字目を入れ替えて YY....YYY.. とすると、$7$ 文字目から $9$ 文字目で Y が $3$ 個連続しています。 Y を $4$ 個以上連続させることはできないので、答えは $3$ です。

YYYY....YYY
3

4