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))