1280 - 数组相对排序
Time Limit : 1 秒
Memory Limit : 128 MB
给定两个数组,arr1
和 arr2
,
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
中