分数: 400 点
问题陈述
给定的是一个字符串 S 组成 X 和 ..
您可以对 S 之间 0 和 K 次(含)。
- 更换
.与X.
连续的最大可能数量是多少 X中 S 操作之后?
约束
- 1 \leq |S| \leq 2 \times 10^5
- 每个字符 S is
Xor.. - 0 \leq K \leq 2 \times 10^5
- K 是一个整数。
输入
输入由标准输入按以下格式给出:
S K
输出
打印答案。
样本输入 1
XX...X.X.X. 2
示例输出 1
5
更换后 X位于 7-th 和 9第一个位置 X,我们有 XX...XXXXX.,连续五次 X位于 6-th 通过 10- 第一个位置。
我们不能有六个或更多连续的 Xs,所以答案是 5.
示例输入 2
XXXX 200000
示例输出 2
4
允许进行零运算。