1280 - 数组相对排序

给定两个数组,arr1arr2

  • arr2 中的元素各不相同

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

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

输入

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

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

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

输出

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

样例

输入

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

提示

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

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

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

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题