记录编号	502004	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]seq	最终得分	100
用户昵称	skylee	是否通过	通过
代码语言	C++	运行时间	1.008 s
提交时间	2018-07-24 18:58:14	内存使用	15.55 MiB

#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=1e6+1;
int a[N],num[N],b[N],c[N];
int main() {
	freopen("hzoi_seq.in","r",stdin);
	freopen("hzoi_seq.out","w",stdout);
	const int n=getint(),m=getint(),q=getint();
	for(register int i=1;i<=n;i++) {
		a[i]=getint();
	}
	for(register int i=1;i<=m;i++) num[i]=i;
	for(register int i=0;i<q;i++) {
		b[i]=getint();
		c[i]=getint();
	}
	for(register int i=q-1;~i;i--) {
		num[b[i]]=num[c[i]];
	}
	for(register int i=1;i<=n;i++) {
		printf("%d%c",num[a[i]]," \n"[i==n]);
	}
	return 0;
}