棋牌对决(Card Duel)

题目描述

小爱和小艾每人有 $n$ 张牌，每张牌有一个点数，并且在接下来的 $n$ 个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分。

现在小爱通过某种神秘的方法得到了小艾的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。

输入格式

第一行一个正整数 $n$ 表示游戏进行的轮数。

接下来一行 $n$ 个整数，第 $i$ 个数表示第 $i$ 轮小艾将要打出的牌的点数。

接下来一行 $n$ 个整数，表示小爱拥有的牌的点数。

输出格式

输出一行 $n$ 个整数，表示题目所求的小爱出牌顺序。

样例输入 #1

5
1 2 3 4 5
3 2 2 1 4

样例输出 #1

2 3 4 2 1

数据范围

• 对于 $20\%$ 的数据，$n\le 10$。
• 对于 $40\%$ 的数据，$n\le 3000$。
• 对于 $60\%$ 的数据，$n\le 6000$。
• 对于 $100\%$ 的数据，$n\le 100000$，且数据保证 $1\le a_i\le n$。

知识点与难度

本题涉及的知识点从属于 GESP 七级（贪心、线段树、匹配），难度等级：⭐⭐⭐⭐⭐。

测试点分布