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

tokyo, kyoto = 0, -D

for _ in range(N):
    T, K = map(int, input().split())
    tokyo, kyoto = max(tokyo, kyoto - D) + T, max(tokyo - D, kyoto) + K

print(max(tokyo, kyoto))