N, D = map(int, input().split())
T = 0
K = -D
for _ in range(N):
    t, k = map(int, input().split())
    t += max(T, K - D)
    k += max(T - D, K)
    T, K = t, k
print(max(T, K))