AT_abc469_e.Pro Exam Eligibility

You are given a string $S$ of length $N$ consisting of o and x.
It is guaranteed that $S$ contains at least $K$ occurrences of o.
Takahashi played a certain game $N$ times.
In the $i$-th game, he won if the $i$-th character of $S$ is o, and lost if it is x.

Takahashi chooses a pair of integers $l$ and $r$ satisfying the following conditions.

• $1 \leq l \leq r \leq N$
• He won at least $K$ times in the games from the $l$-th through the $r$-th.

Find the maximum possible value of the win rate in the games from the $l$-th through the $r$-th.

给你一个长度为 $N$ 的字符串 $S$，仅由字符 o 和 x 组成。
保证 $S$ 中至少包含 $K$ 个 o。
高桥共进行了 $N$ 次游戏。
在第 $i$ 次游戏中，若 $S$ 的第 $i$ 个字符为 o，则他获胜；若为 x，则失败。

高桥选择一对满足以下条件的整数 $l$ 和 $r$：

• $1 \leq l \leq r \leq N$
• 在第 $l$ 次至第 $r$ 次游戏中，他至少获胜 $K$ 次。

求第 $l$ 次至第 $r$ 次游戏中的最高可能胜率。

The input is given from Standard Input in the following format:

$N$ $K$
$S$

输入从标准输入中以如下格式给出：

$N$ $K$
$S$

Output the answer in one line. Answers with an absolute or relative error of at most $10^{-6}$ from the true answer will be accepted.

单行输出答案。与真实答案的绝对或相对误差不超过 $10^{-6}$ 的答案将被接受。

Sample 1 Explanation:
Choosing $(1,6)$ as $(l,r)$ gives a win rate of $\frac{2}{3}$.
It is impossible to make the win rate larger than this while satisfying the conditions.

Constraints

• $1 \leq K \leq N \leq 10^6$
• $N$ and $K$ are integers.
• $S$ is a string of length $N$ consisting of o and x.
• $S$ contains at least $K$ occurrences of o.

样例 1 解释：
选择 $(1,6)$ 作为 $(l,r)$ 可得到胜率为 $\frac{2}{3}$。
在满足所有条件的前提下，无法使胜率高于该值。

限制条件

• $1 \leq K \leq N \leq 10^6$
• $N$ 和 $K$ 均为整数。
• $S$ 是一个长度为 $N$ 的字符串，仅由字符 o 和 x 组成。
• $S$ 中至少包含 $K$ 个 o。