#include <bits/stdc++.h>
#include <vector>

using namespace std;

int Max[200005];
int n,m,a,b;
 
vector<int> q[200005];
 
int dp(int k){
	int max_ = 0;
	if(q[k].size() == 0){
 		return 1;
	}
 	for(int i = 0;i < q[k].size();i++){
 	 		max_ = max(max_,dp(q[k][i]) + 1);
	}
	return max_;
}
 
int main(){
 	scanf("%d%d",&n,&m);
 	for(int i = 0;i < m;i++){
 	 	scanf("%d%d",&a,&b);
 	 	in[a]++;
 		q[b].push_back(a);
	}
	for(int i = 1;i <= n;i++){
		Max[i] = dp(i);
	}
	for(int i = 1;i < n;i++){
		printf("%d\n",Max[i]);
	}
	return 0;
}

RT