题目描述

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

$S$ に対して、次の操作を $0$ 回以上 $K$ 回以下行うことができます。

• . を X に置き換える

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

输入格式

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

$S$ $K$

输出格式

答えを出力せよ。

题目大意

给定一个以 X 和 . 组成的的字符串 $S$。

你可以对 $S$ 进行 $0 \sim K$ 次以下操作（包含 $0$ 和 $K$ 次）。

• 把 $S$ 中的一个 . 替换成 X。

求操作之后，$S$ 中连续 X 的最大数量为多少？

XX...X.X.X.
2

5

XXXX
200000

4

提示

制約

• $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$ 回でも構いません。