#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=x*10+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int N=1000003,M=123,INF=0x3f3f3f3f;
typedef pair<int,int> pii;
int n,m,rk,cnt,num;
int ver[N+M];
vector<int> vec[N];
vector<pii> bel[N];
int od[N],id[N];
int stk[N+M],tp;
int f[M][M],s[M];bool vis[M];
int ans[N];
inline void chmn(int &x,int v){if(x>v) x=v;}
void dfs(int u){
	if(!vec[u].empty()){
		int x=vec[u].back();
		vec[u].pop_back();
		int v=ver[x];
		--od[u];--id[v];
		dfs(v);
		stk[++tp]=x;
	}
}
int main(){
	n=read();rk=m=read();
	for(int i=1;i<=m;++i){
		int u=read(),v=read();
		ver[i]=v;++od[u];++id[v];
		vec[u].emplace_back(i);
	}
	for(int u=1;u<=n;++u){
		while(od[u]>id[u]){
			tp=0;
			dfs(u);
			if(tp){
				++cnt;
				bel[u].emplace_back(cnt,++num);
				while(tp){
					int x=stk[tp--];
					bel[ver[x]].emplace_back(cnt,++num);
				}
			}
		}
	}
	for(int i=1;i<=cnt;++i)
		for(int j=1;j<=cnt;++j) f[i][j]=INF;
	for(int i=n;i;--i){
		if(bel[i].empty()) ans[i]=1;
		else{
			static int g[M];
			for(int j=1;j<=cnt;++j) g[j]=INF;
			for(auto [x,p]:bel[i])
				for(int j=1;j<=cnt;++j) chmn(g[j],f[x][j]);
			for(auto [x,p]:bel[i]){
				if(vis[x]) s[p]=s[p+1];
				else vis[x]=1;
				g[x]=p;
			}
			++s[bel[i].begin()->second];
			for(int j=1;j<=cnt;++j)
				if(g[j]!=INF) ans[i]+=s[g[j]];
			for(auto [x,p]:bel[i])
				for(int j=1;j<=cnt;++j) f[x][j]=g[j];
		}
	}
	for(int i=1;i<=n;++i) printf("%d ",ans[i]);
	putchar('\n');
	return 0;
}