#include<bits/stdc++.h>

using namespace std;

const int maxn=2*100005;
const int maxm=100005;

struct point{
	int x,y;
}a[maxn];

int ans[maxn];
int num[maxn];

bool cmp(point a,point b)
{
	return a.x<b.x;
}

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a[i].x,&a[i].y);
	}
	sort(a+1,a+m+1,cmp);
	for(int i=1;i<=n;i++){
		ans[i]++;
	}
	for(int i=1;i<=m;i++){
		int t=ans[a[i].y];
		ans[a[i].y]+=ans[a[i].y+1]-num[a[i].y];
		ans[a[i].y+1]+=t-num[a[i].y];
		num[a[i].y]=ans[a[i].y];
	}
	for(int i=1;i<=n;i++){
		if(i!=n)
		printf("%d ",ans[i]);
		else printf("%d\n",ans[i]);
	}
	return 0;
}