n,x=gets.split.map &:to_i
a=[]
b=[]
res=[]
n.times{
  p,q=gets.split.map &:to_i
  a.append(p)
  b.append(q)
}
(1..x).each{|i|
  s=0
  n.times{|j|
    s=[s,[0,b[j]-(i-a[j]).abs].max].max
  }
  res.append(s)
}
puts res.join ' '