N,D,K = [int(i) for i in input().split()]
A = []
max = 0
d1,d2 = 0,0
for i in range(N):
    if len(A) > D:
        del A[0]
    A.append(int(input()))
    if max < A[-1]-min(A):
        max = A[-1]-min(A)
        d2 = i
        if len(A) < D:
            d1 = i-(len(A)-1)+A.index(min(A))
        else:
            d1 = i-D+A.index(min(A))
if max == 0:
    print(0)
else:
    print(max*K)
    print(d1,d2)