CF840A Leha and Function

Leha喜欢各种各样奇怪的事。最近他喜欢上了函数$F(n,k)$ 。考虑所有集合$[1,2,\dots,n]$ 的有$k$ 个元素的子集。为这些子集找到其中最小的元素。$F(n,k)$ — 就是所有$k$ 个元素子集中的最小元素的数学期望。 但是仅仅这个函数还不够使他高兴。他想要在这上面做一些更有趣的事情。他的妈妈给他带来了两个数组$A$ 和$B$ ，每个都有$m$ 个整数。对于所有的$i,j$ （$1\leq i,j\leq m$ ）都有$a_i\geq b_j$ 。帮助Leha重新排列$A$ 数组来使得有最大的$\sum_{i=1}^m F(A_i',B_i)$ ，$A'$ 是重排后的数组。

输入数据的第一行包含一个整数$m$ （$1\leq m\leq 2\cdot10^5$ ） — $A$ 数组和$B$ 数组的长度。 下一行包含$m$ 个整数$a_1,a_2,\dots,a_m$ （$1\leq a_i\leq 10^9$ ） — $A$ 数组。 下一行包含$m$ 个整数$b_1,b_2,\dots,b_m$ （$1\leq b_i\leq 10^9$ ） — $B$ 数组。

输出$m$ 个整数$a'_i,a'_2,\dots,a'_m$ — $A'$ 数组，一个$A$ 数组的排列。 翻译贡献者UID：35700