N,D =map(int,input().split())
T,K =map(int,input().split())
K -=D
for _ in range(N-1):
    to,ky =map(int,input().split())
    T,K =max(T+to,K+to-D),max(K+ky,T+ky-D)
print(max(T,K))