Problem D. 省队选拔

【本题描述有误，实际应该是：
给定一些二元组\(S=\{(a_1,b_1), (a_2,b_2), \cdots, (a_n,b_n)\}\)，对于每个二元组 \((a_i,b_i)\)，求集合 \(S\) 中满足以下条件的二元组个数 + 1：

• 该二元组在两个维度上都 严格大于 当前二元组 \((a_i, b_i)\) 】

时间限制：2s

空间限制：512 MB

输入格式

第一行仅一个整数 \(n\)，表示参赛人数。

第二行 \(n\) 个整数 \(a_i\)，依次表示各选手的 NOIP 成绩。

第三行 \(n\) 个整数 \(b_i\)，依次表示各选手的省队选拔赛成绩。

输出格式

一行输出 \(n\) 个整数，第 \(i\) 个整数表示第 \(i\) 位选手的综合成绩的最高可能排名。

样例输入1

3
1 2 3
1 3 2

样例输出1

3 1 1

样例1解释

第二位选手可能获得第一名。如果两项成绩的占比均为 \(50\%\)，则它们的综合成绩分别是 1，2.5 和 2.5，所以第二位选手是（并列）第一名。

第三位选手可能获得第一名。同理，如果两项成绩的占比均为 \(50\%\)，则第三位选手可以获得第一名。如果第一项成绩占比 \(100\%\)，第三位选手也可以获得第一名。

可以证明，无论两项成绩占比如何，第一位选手都只能获得第三名。

样例输入2

10
5 3 9 2 7 2 2 2 4 6 
9 6 8 1 2 1 7 10 6 6 

样例输出2

1 3 1 7 2 7 3 1 3 2 

样例输入3

见 noi3.in

样例输出3

见 noi3.out

该样例满足性质：\(1\le a_i,b_i\le 600\)

样例输入4

见 noi4.in

样例输出4

见 noi4.out

该样例满足性质：\(1\le n\le 40000\)

数据范围与约定

测试点编号	约定	测试点分值
1~4	\(1\le n\le 1000\)	每个测试点5分
5~6	\(a_i=b_i\)	每个测试点5分
7~12	\(0\le a_i,b_i\le 600\)	每个测试点5分
13~16	\(1\le n\le 40000\)	每个测试点5分
17~20	无特殊约定	每个测试点5分

对于所有的测试点，\(1\le n\le 2\times 10^5, 1\le a_i,b_i\le n\)。