3690: 我们爱序列
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：15
解决：6
题目描述
AngryBacon 非常喜欢序列，与序列有关的一切都喜欢。
AngryBacon 面前摆着一个长度为 N 的序列，每个元素为不超过 M 的正整数。
AngryBacon 会使用 Q 次魔法，每次魔法的内容为一对不超过 M 的正整数 a; b，表示将序列中所有 为 a 的数改写为 b。
AngryBacon 想知道在最后他心爱的序列变成了什么样。
输入
第一行，包含三个整数 N; M; Q，意义如上所述。
第二行，包含n个整数表示初始序列。接下来Q行，每行2个整数a，b。
输出
输出一行，包含 N 个整数，表示最后序列的形态。
样例输入 复制
5 5 3
1 2 3 4 5
3 1
4 3
1 5
样例输出 复制
5 2 5 3 5提示
对于20%的数据：1 <= n, m, Q <= 1000。
对于100的数据：1 <= n,m,Q <= 1000000，1 <= a, b, Ai <= M。