最长连续 X

题目描述

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

你可以对 $S$ 进行 $0$ 到 $K$ 次(含两端)以下操作:

将一个 . 替换为 X。

操作后,$S$ 中最多可能有多少个连续的 X?

输入格式

输入按以下格式从标准输入给出:

$S$
$K$

输出格式

输出答案。

样例

XX...X.X.X.
2

5

将第 $7$ 个和第 $9$ 个位置的 . 替换为 X 后,得到 XX...XXXXX.,其中第 $6$ 到第 $10$ 个位置有 5 个连续的 X。

不可能有 6 个或更多连续的 X,因此答案为 $5$。

XXXX
200000

4

允许进行 0 次操作。

数据范围

• $1 \leq |S| \leq 2 \times 10^5$
• $S$ 的每个字符为 X 或 .
• $0 \leq K \leq 2 \times 10^5$
• $K$ 是整数