暂无测试数据。

给定一个长度为 $n$ 的序列 $a_i$，定义 $a_i$ 为第 $i$ 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 $[S,T]$ 之间的连续序列，最有价值段落是指平均值最大的段落，段落的平均值 = 段落总价值 / 段落长度。

输入格式

第一行一个整数 $n\ (1\le n \le 10^5)$，表示序列长度。

第二行两个整数 $S$ 和 $T$，表示段落长度的范围在 $[S,T]$之间（$1\le S \le T\le n$）。

第三行 $n$ 个整数 $a_i\ (-10000\le a_i \le 10000)$，表示每个元素的价值。

输出格式

一个实数，保留 $3$ 位小数，表示最优段落的平均值。

4
3 4
5 3 -3 9

3.500