N,D,K = list(map(int,input().split()))
i = 0
j = 0
A = [0,0,0]
J = [10**6]
while i < N:
	
	l = int(input())
	j = J[0]
	if l > j:
		if A[2] < l - j:
			A = [i,len(J),l - j]

		J.append(l)
		if len(J) > D:
			J.pop(0)
			j = min(J)
			J = J[J.index(j):]
			
	else:
		J = [l]
	i = i + 1
print(A[2]*K)
if A[2] != 0:
	print(A[0]-A[1],A[0])