当前没有测试数据。

G - 最长Y

得分: 600分

问题描述

给定一个由 Y 和 . 组成的字符串 $S$。

你可以在 $S$ 上进行 $0$ 到 $K$ 次操作（包括$0$次和$K$次）。

• 交换 $S$ 中相邻的两个字符。

在进行操作后，$S$ 中最多可能有多少个连续的 Y？

限制

• $2 \leq |S| \leq 2 \times 10^5$
• $S$ 的每个字符为 Y 或 .
• $0 \leq K \leq 10^{12}$
• $K$ 是整数。

输入

输入在标准输入中给出，格式如下：

$S$

$K$

输出

输出答案。

YY...Y.Y.Y.
2

3

将第 $6$ 和 $7$ 个字母交换，以及第$9$和 $10$个字母交换之后，我们可以得到YY....YYY..，这个字符串在第 $7$ 到第 $9$ 个位置有三个连续的 Y。
不能有四个或更多连续的 Y，所以答案是 $3$。

YYYY....YYY
3

4