← 返回题目列表

AtCoder · abc229_d

G. 最长的X

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定的是一个字符串 S 组成 X 和 ..

您可以对 S 之间 0 和 K 次(含)。

  • 更换 . 与 X.

连续的最大可能数量是多少 X中 S 操作之后?

约束

  • 1 \leq |S| \leq 2 \times 10^5
  • 每个字符 S is X or ..
  • 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

允许进行零运算。