题目描述

在一个遥远的神秘岛屿上，有着$n$个部落$(1 \leq n \leq1000)$，分别被标记为$1$~$n$。随着部落的扩张，岛上的首领已经无法一视同仁地管理所有的部落了。他需要根据岛上的总体情况，有所侧重地进行管理，尤其是每个月的各部落的汇报，不可能再对各个部落一视同仁地花费一样的精力去理解了。因此，他命令部落的长者们按照指定的顺序整理部落的汇报一一首领首先亲自挑选了几个需要重点关注的部落并排好序，要求把他们的汇报按排好的顺序放到前面，其他不需要特别重点关注的部落的汇报，按照部落的编号升序排列即可。现在要求你作为首领的智囊，来处理这个问题，即已知部落总数和顺序，需要重点关注的部落的排列顺序，求得首领查阅汇报的顺序。

输入描述

第一行输入两个整数$p (1 \leq p \leq 5000)$和$q$，其中$p$表示汇报的总数、$q$表示首领想要重点关注的部落数。
第二行输入$p$个数，表示所有按递上来的汇报来自于哪个部落 (部落编号)。 第三行输入$q$个数，表于需要重点关注并排好序的部落编号

输出描述

将汇报排序后输出汇报所属部落的编号，用空格隔开。属于首领重点关注部落的汇报，按首领重点关注的部落顺序排序。不属于首领重点关注部落的汇报，按所属部落编号升序排序。 提示:

1. 同一个部落可能会多次提交汇报
2. 部落编号互不相同
3. 重点关注的部落一定是在所有部落中挑选。

样例

输入

5 3
5 4 3 2 1
3 5 4

输出

3 5 4 1 2

样例2

输入

11 6
2 3 1 3 2 4 6 7 9 2 19
2 1 4 3 9 6

输出

2 2 2 1 4 3 3 9 6 7 19