题目描述

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

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

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

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

输入格式

输入 $S$ 和 $K$

输出格式

输出所求答案。

样例

XX...X.X.X.
2

5

XXXX
200000

4

提示

样例说明 1

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

我们无法得到 6 个或更多连续的 X，所以答案是 5。

样例说明 2

允许进行 0 次操作。

数据范围

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