最长的 X

题目描述

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

​ 你能对字符串 $S$ 做以下操作 $0$ 到 $K$ 次（包括 $0$ 和 $K$）：

​ 将一个 . 替换为 X

​ 请问操作完的字符串 $S$ 中最多可能有多少个连续的 X？

输入格式

​ 第一行一个字符串 S

​ 第二行一个整数 K

输出格式

​ 一个整数，表示答案

样例输入 1

XX...X.X.X.
2

样例输出 1

5

样例输入 2

XXXX
200000

样例输出 2

4

数据范围

​ 对于全部数据保证 $1 \leq |S| \leq 2 \times 10^5$，$0 \le K \le 2 \times 10^5$。