N, D = map(int,input().split())
T, K = 0, -D
for _ in '1' * N:
  A, B = map(int,input().split())
  T, K = max(T + A, K + A - D), max(T + B - D, K + B)
print(max(T, K))