题目描述

给你一个由 X 和 . 构成的字符串 $S$。你可以在这个字符串上进行如下操作 $0\sim K$ 次：将一个 . 替换为 X。

请问经过如上操作后，这个字符串中最长的 X 可以有多长呢？

输入格式

输入一个字符串 $S$，然后第二行输入一个整数 $K$。

输出格式

输出最长的 X 的长度。

样例

XX...X.X.X.
2

5

解释#1

替换掉第 $7$ 和 $9$ 个位置上的 .，可以得到 XX...XXXXX.，其中最长的 X 为 $5$ 个。没有更长的方案。

XXXX
200000

4

解释#2

允许不做任何操作。

数据范围

• $1\leq |S| \leq 2\times 10^5$
• $0\le k \le 2\times 10^5$