local n, m = io.read("*n", "*n")
local t = {}
for i = 1, n + 1 do
  t[i] = 0
end
for i = 1, m do
  local l, r = io.read("*n", "*n")
  l = n + 1 - l
  r = n + 1 - r
  t[l] = t[l] + 1
  t[r + 1] = t[r + 1] - 1
end
for i = 2, n do
  t[i] = t[i] + t[i - 1]
end
table.remove(t)
print(table.concat(t, "\n"))