‹ 上一题 下一题 ›

j00959. 数组的相对排序 未做

1000 ms 256 MB 测试点 5 J-25·排序J·算法自拟题排序算法

题目描述

给定数组 与参照数组 (元素互异,且都出现在 中)。重排 : 中出现的元素按 的相对顺序排在前部; 未出现的元素升序排在后面。输出结果。

输入格式

第一行两个整数 ;第二行 个整数 ;第三行 个整数 。

输出格式

一行 个整数。

样例

输入
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

数据范围

  • ,, 元素 (值域小,计数排序最顺)
输入
输出

            
答案