题目描述

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

你可以在 $S$ 上执行 $0$ 到 $K$ 次操作（包括 $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$

输出

将答案输出。

示例输入 1

XX...X.X.X.
2

示例输出 1

5

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

示例输入 2

XXXX
200000

示例输出 2

4

在这里，不需要进行任何操作。