AT_abc469_e [ABC469E] Pro Exam Eligibility

`o` と `x` からなる長さ $ N $ の文字列 $ S $ が与えられます。 ただし、 $ S $ には `o` が $ K $ 個以上含まれることが保証されます。 高橋君はあるゲームを $ N $ 回行いました。 $ i $ 回目のゲームでは、 $ S $ の $ i $ 文字目が `o` ならば高橋君は勝利し、`x` ならば高橋君は敗北しました。 高橋君は以下の条件を満たすような $ 2 $ 整数 $ l,r $ を一つ選びます。 - $ 1 \leq l \leq r \leq N $ - $ l $ 回目から $ r $ 回目までのゲームで $ K $ 勝以上している このとき、 $ l $ 回目から $ r $ 回目までのゲームでの勝率としてあり得る値の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ S $

答えを $ 1 $ 行で出力せよ。 真の答えとの絶対誤差または相対誤差が $ 10^{-6} $ 以下であれば正解として扱われる。

### Sample Explanation 1 $ (l,r) $ として $ (1,6) $ を選ぶと勝率は $ \frac{2}{3} $ です。 条件を満たす範囲で勝率をこれより大きくすることはできません。 ### Constraints - $ 1 \leq K \leq N \leq 10^6 $ - $ N $ と $ K $ は整数 - $ S $ は `o` と `x` からなる長さ $ N $ の文字列 - $ S $ は `o` を $ K $ 個以上含む