Building Blocks Ⅱ

乐乐又开始搭积木了。
他想在昨天搭完的积木上，重新搭建，使得其中有连续$W$堆积木具有相同的高度，同时他希望高度最少为$H$。
乐乐的积木都这了，也就是说不能添加新的积木，只能移动现有的积木。
他可以把一个积木从一堆移动到另一堆或者新的一堆，但是不能移动到两堆之间。比如，一次移动之后，"3 2 3" 可以变成 "2 2 4" 或者 "3 2 2 1",但是不能变成"3 1 1 3".
请你帮他算算，当搭建的高度$h$为多少时，需要移动的积木最少，如果有多个$h$满足条件，输出$h$的最大值。 

有多组数据，大约$100$组。
对于每组数据,第一行三个整数$n、W、H$。
第二行$n$个元素，表示$n$座积木的高度。
题目中所有数据的范围[1,50000];

输出两个整数，第一个数表示搭建的高度$h$，第二个数表示需要移动的最小积木数。
如果有多个$h$满足使得移动步数最少，输出$h$的最大值。
如果不能形成高度最少为H的连续的$W$堆积木，输出-1。

3 3 2
4 2 4
4 3 4
6 6 3 10
4 4 4
1 2 3 4

3 2
5 2
-1

样例一解释，一种可行的方案是从第一堆移动一个到第二堆，从第三堆上面移动一个放到右边，每堆个数变成 3 3 3 1。最少移动2次。
样例二解释，把第一座和第二座积木上的一个积木移动到第三座积木上，得到3*5。