n, x = read_line.split.map &.to_i64
ab = (1..n).map { a, b = read_line.split.map &.to_i64; {a, b} }

hash = Hash(Int64, Int64).new(0_i64)
ab.each do |(ai, bi)|
  now = bi
  (0..).each do |j|
    hash[ai + j] = Math.max(hash[ai + j], now)
    hash[ai - j] = Math.max(hash[ai - j], now)
    now -= 1
    break if now == 0
  end
end

puts (1..x).map { |i| hash[i]? || 0 }.join(' ')