inp = input() N, K = map(int, (inp.split())) inp = input() positions = list(map(int, inp.split())) positions.sort() steps = 0 mid = int(N / 2) if positions[0] - K < -1000000: mid = 0 elif positions[N - 1] + K > 1000000: mid = N - 1 for i in range(1, N): if mid - i >= 0: steps += positions[mid] - positions[mid - i] - K * i if mid + i < N: steps += positions[mid + i] - positions[mid] - K * i print(abs(steps))