#include<bits/stdc++.h>
using namespace std;
struct t
{
	int a;
	int b;
}a[10001];
bool cmp(t l,t m){
	return l.a>m.a;
}
int main(){
	int n,m;	 
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	    cin>>a[i].a>>a[i].b;
	sort(a+1,a+m+1,cmp);
	for(int i=1;i<=n;i++)
	{
		int cz=i;
		for(int j=1;j<=m;j++){
		if(a[j].a==cz)
		cz=a[j].b;
		}
		cout<<cz<<" ";
	} 
}

请求大佬帮助