You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给你一个字符数 $s$, 字符串由 X 和 . 组成, X 表示陆地, . 表示水坑, 土拨鼠 mxy 随身携带 $k$ 块石头, 每块石头可以将池塘变为陆地, 他希望有一条最长的陆地, 这样他就可以欢乐的唱歌了.

现在我们想知道, 最长的陆地有多长

输入格式

第一行一个字符串 $s$

第二行一个整数 $k$

输出格式

输出一个整数表示最长的陆地

样例 #1

样例输入 #1

XX...X.X.X.
2

样例输出 #1

5

样例 #2

样例输入 #2

XXXX
10

样例输出 #2

4

提示

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