#include<stdio.h>
int ans[500005];
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int l, r;
	int i;
	for (i = 0; i <= n; i++)
		ans[i] = 0;
	for (i = 0; i < m; i++)
	{
		scanf("%d %d", &l, &r);
		ans[r]++;
		ans[l + 1]--;
	}
	for (i = 1; i <= n; i++)
		ans[i] += ans[i - 1];
	for (i = n; i > 0; i--)
		printf("%d\n", ans[i]);
	return 0;
}