U390035

#include<bits/stdc++.h>
using namespace std;
int a[500100];
int main() {
	int n,m,x,y,t,v,w;
	char s;
	cin>>n>>m;
	for(int i=1; i<=n; i++)a[i]=i;
	for(int i=1; i<=m; i++){
		cin>>s>>x>>y;
		for(int k=1; k<=n; k++)
			if(a[k]==x){
				v=k;
				break;
			}
		for(int k=1; k<=n; k++)
			if(a[k]==y){
				w=k;
				break;
			}
		if(s=='A'){
			if(v<w){
				for(int j=v; j<w-1; j++)a[j]=a[j+1];
				a[w-1]=x;
			}
			else{
				for(int j=v; j>w; j--)a[j]=a[j-1];
				a[w]=x;
			}
				
		}
		else {
			if(v<w){
				for(int j=v; j<w; j++)a[j]=a[j+1];
				a[w]=x;
			}
			else {
				for(int j=v; j<w-1; j--)a[j]=a[j-1];
				a[w+1]=x;
			}
		}
	}
	for(int i=1; i<=n; i++)cout<<a[i]<<" ";
	return 0;
}

（能改快一点就更好啦