代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt,head[100005],a[100005];
struct Edge{
	int to,next;
}edge[10001];
void add(int u,int v){
	edge[++cnt].to=v;
	edge[cnt].next=head[u];
	head[u]=cnt;
}
void dfs(int u,int v){
	a[v]=u;
	for(int i=head[v];i;i=edge[i].next){
		if(a[edge[i].to]==0) dfs(u,edge[i].to);	
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		add(v,u);
	}
	for(int i=n;i>=1;i--)
		if(a[i]==0)
			dfs(i,i);	
	for(int i=1;i<=n;i++)
	 	cout<<a[i]<<" ";
	return 0;
}