N,D,K = map(int, input().split(" ")) x_list = [int(input()) for i in range(N)] max_day, x_max = max(enumerate(x_list[0:D+1]), key = lambda x:x[1]) dif_max = x_max - x_list[0] buy_day = 0 sell_day = max_day for i in range(1, N-1): max_day, x_max = max(enumerate(x_list[i:min(D+i, N)]), key = lambda x:x[1]) if x_max - x_list[i] > dif_max: dif_max = x_max - x_list[i] buy_day = i sell_day = max_day if dif_max <= 0: print(0) else: print("{0:d}\n{1:d} {2:d}".format(dif_max * K, buy_day, sell_day))