def main(): import sys input = sys.stdin.read().split() idx = 0 N = int(input[idx]) idx += 1 P = int(input[idx]) idx += 1 H = list(map(int, input[idx:idx+N])) if N == 1: print(0) return total_cost = 0 start = 0 while start < N-1: end = start while end < N-1 and H[end+1] >= H[end]: end += 1 # 区间是 start 到 end D = H[end] - H[start] if D > P: total_cost += P else: total_cost += D start = end + 1 print(total_cost) if __name__ == '__main__': main()