变换装置

小意有一个长度为 $n$ 的正整数数组 $a$，和一个变换装置。

每个元素进行一次变换会导致它每个数位上的数字，变更成特定的数字，具体而言：

• 存在一个长度为 9 的数组 $b$，保证 $1 \sim 9$ 中的每个数字出现恰好一次，数字 $i$ 在进行一次变换后就会变成数字 $b_i$，数字 $0$ 不会发生变化，其他数字也不会变成数字 $0$。

小意每次启动变换装置会对数组中的所有元素进行变换，求变换装置启动 $k$ 次后数组 $a$ 从小到大排序后的结果。

输入格式

• 第一行输入两个正整数 $n,k$，
• 第二行输入 $n$ 个正整数为正整数数组 $a$，
• 第三行输入 9 个数字为数组 $b$，保证 $1 \sim 9$ 中的每个数字出现恰好一次。

输出格式

-输出一行包含 $n$ 个正整数，为进行 $k$ 次变换之后 $a$ 数组从小到大排序后的结果。

输入输出样例

样例 1 输入：

5 2
12345 11111 99999 114514 1919810
2 3 4 5 6 7 8 9 1

输出：

22222 33333 34567 336736 3232130

样例 2 输入：

5 5
12345 11111 99999 114514 1919810
2 3 4 5 1 6 8 9 7

输出：

11111 12345 88888 114514 1818710

数据范围与样例解释

数据范围

• 对于 30% 的数据，$1 \leq n \leq 1000, 0 \leq k \leq 1000$
• 对于 100% 的数据，$ 1 \leq n \leq 10^5, 0 \leq k \leq 10^9, 1 \leq a_i \leq 10^9 $