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