2184 - 最长X
描述

小Z面对着一个以 `X` 和 `.` 组成的的字符串 S陷入了沉思。

他想着如果对 S 进行 0 \sim K 次以下操作(包含 0K 次)。

* 把 S 中的一个 `.` 替换成 `X`。

小Z想知道修改之后,S 中连续 `X` 的最大数量为多少?


输入

第一行一个字符串S

第二行一个数字K,表示最多能修改的次数

输出

修改之后最大的'X'数量

样例

输入

XX...X.X.X.
2

输出

5

输入

XXXX
200000

输出

4
提示

 1 \leq |S| \leq 2 \times 10^5

- S 的每个字符都是' X '或'。'。

0 \leq K \leq 2 \times 10^5

- K 为整数。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1