from atcoder.segtree import SegTree N, D, K = map(int, input().split()) X = [] for i in range(N): X.append((int(input()), i)) ST = SegTree(max, (0, 0), X) ans = 0 ans2 = [] for i in range(N): x,d = ST.prod(i + 1, min(N, i + D + 1)) if ans < x - X[i][0]: ans = (x - X[i][0]) * K ans2 = (i,d) print(ans) print(*ans2)