n,d=gets.split.map{|e| e.to_i}
x,y=gets.split.map{|e| e.to_i}
l=x
r=y-d

(n-1).times{
	x,y=gets.split.map{|e| e.to_i}
	l1=[l+x,r+x-d].max
	r1=[l+y-d,r+y].max
	l=l1
	r=r1
}
puts [l,r].max