当前没有测试数据。

D - 最长的X

得分: $400$ 分

问题描述

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

你可以对 $S$ 执行 $0$ 到 $K$ 次以下操作（包含）：

• 将一个.替换成X。

在操作后，$S$ 中最长连续的X的数量最多有多少个？

约束

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

输入

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

$S$

$K$

输出

打印答案。

XX...X.X.X.
2

5

在将第$7$和$9$个位置的X替换为X后，我们得到XX...XXXXX.，其中在第$6$到第$10$个位置有五个连续的X。
我们无法得到六个或更多连续的X，因此答案是$5$。

XXXX
200000

4

允许执行零次操作。