n,K,D=map(int,input().split()) a=list(map(int,input().split())) ans=sum(a) from sortedcontainers import SortedList X=10**10 pl=SortedList([-X]) pr=SortedList([X]) h=0 for i in range(n): v=a[i] l,r=v-D,v if l<=pr[0]: pl.add(l) else: h+=l-pr[0] pl.add(pr.pop(0)) pr.add(l) if pl[-1]<=r: pr.add(r) else: h+=pl[-1]-r pr.add(pl.pop(-1)) pl.add(r) if i