【问题描述】
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。