Даны два массива arr1 и arr2. Элементы массива arr2 различны, и при этом все элементы arr2 содержатся в arr1.
Отсортируйте элементы массива arr1 таким образом, чтобы относительный порядок элементов в массиве arr1 был таким же, как в массиве arr2. Элементы, которых нет в массиве arr2 должны располагаться в конце массива arr1 в порядке возрастания.
Входные данные
Первая строка входных данных содержит целое число
n - количество элементов в массиве
arr1, вторая строка содержит
n целых чисел - элементы массива
arr1. Третья строка содержит целое число
m - количество элементов в массиве
arr2, четвертая строка содержит
m целых чисел - элементы массива
arr2.
Ограничения на входные данные
1 <= n, m <= 1060 <= arr1[i], arr2[i] <= 1000- Все элементы массива
arr2 различны.
- Каждый элемент массива
arr2[i] содержится в массиве arr1.
Выходные данные
Выведите, отсортированный по условию задачи, массив
arr1.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
11
2 3 1 3 2 4 6 7 9 2 19
6
2 1 4 3 9 6 |
2 2 2 1 4 3 3 9 6 7 19 |
| 2 |
6
28 6 22 8 44 17
4
22 28 8 6 |
22 28 8 6 17 44 |