1280 - 数组相对排序

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

给定两个数组,arr1arr2

  • arr2 中的元素各不相同

  • arr2 中的每个元素都出现在 arr1

arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。

Input

第一行为2个整数n,m,分别为arr1和arr2的长度

第二行为n个整数,为arr1的元素

第三行为m个整数,为arr2的元素

Output

排序完成的数组,元素间以一个空格间隔

Examples

Input

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

Output

2 2 2 1 4 3 3 9 6 7 19

Hint

  • 1 <= arr1.length, arr2.length <= 1000

  • 0 <= arr1[i], arr2[i] <= 1000

  • arr2 中的元素 arr2[i] 各不相同

  • arr2 中的每个元素 arr2[i] 都出现在 arr1