给定一个由 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$。