QUESTION：
JYYとCXの結婚記念日が来て、JYY孟孟はプレゼントを買うためにギフトショップのオープンを記念して来ました。孟孟のギフトショップでは、特定の順序で販売されているすべての贈り物は、行にある、素晴らしいです、そして隣接するギフト間の神秘的な美しさがあります。だから、JYYはピックアップし、いくつかの継続的な贈り物を選ぶことにしましたが、まさに選挙のでしょうか？ギフトショップの合計と仮定\（N \）行の贈り物を、それぞれの贈り物は、その美しさを持っています。ランク付け\（I \） （\（1 \のLeq I \のLeq N \） ）、現在位置の外観は正の整数である\（a_iを\） 。JYYその番号がギフトの連続期間に選出された決定\を（私は\） 、\（I + 1 \）、....、\（J-1 \） 、\（J \）贈り物。これらの贈り物を選択した審美的なレベルは次のように定義されています。
（\（M（i、j）は\） ？\（M（i、j）は\） ）\（\ DIV \）\（（J-I + K）\）
前記\（M \）\（（\）\（I \）\（\）\（J \）\（）\）を表し\（最大\） { \（a_iを\） 、\（a_iを+。1 \ ）\（\）\（... \）\（A_j \） }
\（M \）\（（\）\（I \）\（\）\（J \）\（）\）これは、を表し、\（分\） { \（a_iを\） 、\（a_iを1 + \）\（\）\（... \）\（A_j \） } \（\）\（K \）の正の整数で与えられました。
ガスが小さすぎることはできませんので、ので\（JYY \）\（\）個数選択贈り物最小\（Lの\）の作品は、同時に、選挙はあまりにも取得することは容易ではないので、選挙までの贈り物\（R \）作品。\（JYY \）はどのように美的の最大の学位を取得するには、選択するには？あまりにも多くの贈り物Tiao、ので\（JYY \）あなたをプログラムするには、この問題を入れていきます。
入力形式
データの各試験点複数のセットのタイトル。
最初の行の入力は正の整数含ま\（T \） （\（T \のLeq 10 \） ）、表現\（T \）データのセットを。
データの各セットは、二列から成る。
最初の行4つの非負整数\（N \） 、\（K \） 、\（Lの\） 、\（R＆LT \） （\（2 \のLeq L \ R＆LTのLeq \のLeq N \） ）。
2行目は、それぞれについて、nは正の整数を含む\（A_1、A_2 .... A_N \） （\（a_iを\ 1当量8 ^ 10 \） ）\（N、K \のLeq 50,000 \）
出力フォーマット
出力\（T \）連続非負実数の行、回答に対応する各データは、回答データを確保するせいぜいその\（10 ^ 3 \） 。出力は、丸め（4 \）\小数点以下の桁数を。
ダウン\（\ bigvee \）
続行するには
来
50M
40M
30M
20M
10M
XIBER !!!
答えました：