题目描述

强哥正在研究一种特殊的X光片，胶片由X（异常区域）和.（正常区域）组成。为了更清楚地观察异常区域，强哥最多可以进行$K$次增强操作：每次操作可以把一个.变成X。

现在强哥想知道，在进行最多$K$次操作后，胶片上最长的连续X区域能有多长？

数据范围

• $1 \leq |S| \leq 2 \times 10^5$
• $S$ 中的每个字符都是 X 或 ..
• $0 \leq K \leq 2 \times 10^5$
• $K$ 是一个整数

输入格式

S
K

• $S$：由X和.组成的字符串
• $K$：最多操作次数

输出格式

输出一个整数表示最长连续X的长度

输入样例1

XX...X.X.X.
2

输出样例1

5

输入样例2

XXXX
200000

输出样例2

4