N,D=gets.split.map &:to_i
r=[0,-D]
N.times{
  t,k=gets.split.map &:to_i
  r[0],r[1]=[r[0],r[1]-D].max+t,[r[1],r[0]-D].max+k
}
p r.max