問題文

親指君は、YC株式会社の株を$K$株買ってその後時間経ってから売って、儲けようと思っています。
親指君は超能力者なので、現在から$N-1$日目以内までなら$i$日目が1株あたり$x_i$円あることを確実に予測できます。
しかし、株を保有する期限は買ってから$D$日後までであり、その間に売らなければなりません。
利益を最大にするには、現在から何日目に株を買って何日目に売ればいいでしょうか。
ただし、株の買い売りは1回のみとします。

入力

$N$ $D$ $K$
$x_0$
$x_1$
︙
$x_{N-1}$

$2\le N\le {10}^5$ (整数)
$1\le D<N$ (整数)
$1\le K\le {10}^6$ (整数)
$1\le x_i\le {10}^6$ (整数)
$i=0,1,...,N-1$

出力

$MAX$
$jk$

サンプル

7 2 1000
1
3
5
1
4
4
7

4000
0 2

5 4 100
1
2
1
2
1

100
0 1

5 1 100
5
4
3
3
1

0