在渡渡学堂,春季学期结束了,小学期刚刚开始,分数差不多出来了,大家可以在学生事务大厅 ehall.xjtu.edu.cn 查到自己的成绩
然而,你的必修课老师有着诡异的性格,考试出分后一天把你们班所有人从高到低的分数私发给了你,并且要求你不能转发给别人看
这门课给分更诡异,每个人的分数都是整数且不相同,而且强者可以获得 114514191911451419191145141919 以内的好分数!
渡渡学堂人丁兴旺,有最多 10510^5105 位同学和你同班,他们都很好奇自己的排名,所以蜂拥至你寝室门口踏平了门槛,你需要告诉每个人他们的排名
第一行输入整数 nnn,表示你同班的同学数量
第二行 nnn 个空格隔开的整数 sis_isi,表示从大到小的分数名单
第二行 nnn 个空格隔开的整数 qiq_iqi,表示排队进入你寝室门的同学们,各自报上的自己的分数
一行 nnn 个空格隔开的整数,表示排队进入你寝室门的同学们的排名
输入样例 1
5 100 98 93 69 57 93 98 57 69 100
输出样例 1
3 2 5 4 1
1≤n≤1051\le n\le 10^51≤n≤105
0≤qi,si≤11451419190 \le q_i, s_i \le 11451419190≤qi,si≤1145141919
本题目没有任何同学走进异性同学的寝室
本题目没有任何同学或门槛受到伤害