题目描述

给你一个字符串 $S$，由 Y 和 . 构成。

现在你可以最多进行 $k$ 次操作，每次可以交换两个相邻的字符。

请你求出最多 $k$ 次操作后，最长连续字符 Y 的长度。

输入格式

第一行输入一个字符串 $S$

第二行输入一个整数 $k$

输出格式

输出最长连续字符 Y 的长度。

YY...Y.Y.Y.
2

3

YYYY....YYY
3

4

提示

• $2\ \leq\ |S|\ \leq\ 2\ \times\ 10^5$
• $0\ \leq\ K\ \leq\ 10^{12}$

样例一解释

交换第 $6$ 与第 $7$ 个字符，交换第 $9$ 与第 $10$ 个字符。