AT_abc229_d [ABC229D] Longest X

[problemUrl]: https://atcoder.jp/contests/abc229/tasks/abc229_d `X` と `.` からなる文字列 $ S $ が与えられます。 $ S $ に対して、次の操作を $ 0 $ 回以上 $ K $ 回以下行うことができます。 - `.` を `X` に置き換える 操作後に、`X` を最大で何個連続させることができますか？

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

答えを出力せよ。

### 制約 - $ 1\ \leq\ |S|\ \leq\ 2\ \times\ 10^5 $ - $ S $ の各文字は `X` または `.` である - $ 0\ \leq\ K\ \leq\ 2\ \times\ 10^5 $ - $ K $ は整数である ### Sample Explanation 1 $ S $ の $ 7 $ 文字目と $ 9 $ 文字目の `.` を `X` に置き換えて `XX...XXXXX.` とすると、$ 6 $ 文字目から $ 10 $ 文字目で `X` が $ 5 $ 個連続しています。 `X` を $ 6 $ 個以上連続させることはできないので、答えは $ 5 $ です。 ### Sample Explanation 2 操作を行う回数は $ 0 $ 回でも構いません。