题目描述

给定一个由 'X' 和 '.' 组成的字符串 S。你可以对 S 进行 0 到 K 次（包括 0 和 K）以下操作：

• 将一个 '.' 替换为 '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 ≤ |S| ≤ 2 × 10^5$，S 中的每个字符都是 'X' 或 '.'，$0 ≤ K ≤ 2 × 10^5$，K 是整数。

来源

• AtCoder ABC229D