n,d=map(int,input().split())
q0,q1=0,-d
for _ in range(n):
  p0,p1=map(int,input().split())
  q0,q1=max(q0+p0,q1+p1-d),max(q0+p0-d,q1+p1)
print(max(q0,q1))