local mfl = math.floor
local n, m = io.read("*n", "*n")
local imos = {}
for i = 1, m + 1 do
  imos[i] = 0
end
for i_n = 1, n do
  local l, r = io.read("*n", "*n")
  l = l - 1
  imos[1] = imos[1] + 1
  imos[r + 1] = imos[r + 1] - 1
  for i = 1, l - 1 do
    local rlim2 = mfl(r / (i + 1))
    local llim = mfl(l / i)
    if rlim2 < llim then
      imos[rlim2 + 1] = imos[rlim2 + 1] - 1
      imos[llim + 1] = imos[llim + 1] + 1
    else
      break
    end
  end
end
for i = 2, m do
  imos[i] = imos[i] + imos[i - 1]
end
imos[m + 1] = nil
print(table.concat(imos, "\n"))
