2184 - 最长X
Description

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

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

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

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


Input

第一行一个字符串S

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

Output

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

Examples

Input

XX...X.X.X.
2

Output

5

Input

XXXX
200000

Output

4
Hint

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

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

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

- K 为整数。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1