当前没有测试数据。

F - 更多假期

分数：500分

问题陈述

给定一个长度为$N$的字符串$S$，由'o'和'x'组成，以及整数$M$和$K$。
保证$S$中至少包含一个'x'。

让$T$成为通过连接$M$个$S$得到的长度为$NM$的字符串。 考虑将$T$中恰好$K$个'x'替换为'o'。
你的目标是在得到的$T$中有一个由'o'组成的最长连续子串。
找出你能得到的最长连续由'o'组成的子串的长度。

限制

• $N$，$M$和$K$是整数。
• $1 \le N \le 3 \times 10^5$
• $1 \le M \le 10^9$
• $1 \le K \le x$，其中$x$是字符串$T$中'x'的数量。
• $S$是长度为$N$的由'o'和'x'组成的字符串。
• $S$中至少包含一个'x'。

输入

输入包含以下格式的标准输入：

$N$ $M$ $K$

$S$

输出

以整数形式输出答案。

10 1 2
ooxxooooox

9

$S=$ 'ooxxooooox'，$T=$ 'ooxxooooox'。
将第三个和第四个字符的'x'替换为'o'，得到$T=$ 'ooooooooox'。
现在我们有一个长度为9的连续由'o'组成的子串，这是可能的最长子串。

5 3 4
oxxox

8

$S=$ 'oxxox'，$T=$ 'oxxoxoxxoxoxxox'。
将第5、7、8和第10个字符的'x'替换为'o'，得到$T=$ 'oxxooooooooxxox'。
现在我们有一个长度为8的连续由'o'组成的子串，这是可能的最长子串。

30 1000000000 9982443530
oxoxooxoxoxooxoxooxxxoxxxooxox

19964887064