题目描述

给定一个由 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$

输出

输出答案。

示例输入 1

YY...Y.Y.Y.
2

示例输出 1

3

通过交换第 $6$ 和第 $7$ 个字符，以及第 $9$ 和第 $10$ 个字符，我们得到 YY....YYY..，其中第 $7$ 到第 $9$ 个位置连续出现了三个 Y。
我们无法得到四个或更多连续的 Y，因此答案是 $3$。

示例输入 2

YYYY....YYY
3

示例输出 2

4