N,D = map(int,input().split())

INF = float("inf")

dp = [0, -INF]

for i in range(N):

    T,K = map(int,input().split())
    dp = [ max(dp[0],dp[1]-D)+T, max(dp[1],dp[0]-D)+K ]

print (max(dp))