题目描述

给一个长度为$n$的非负整数序列$A$ 。求一个$A$的长度在$L,R$之间的连续子序列，并且他们所有元素的平均值最大。你只要输出这个最大值就可以了。

输入格式

第一行包含三个整数$n,L,R$ 。

接下来一行$n$个数，表示序列$A$。

输出格式

包括一行一个实数表示答案，保留四位小数。

样例

3 2 3
6 2 8

5.3333

数据规模

对于 20%的数据: $1 \le n \le 200$

对于40%的数据: $1 \le n \le 2000$

对于100%的数据: $1 \le n \le 2 \times 10^4,0 \le a_i \le 10^9,1 \le L \le R \le n$