3158: 向左看

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:90 通过:9

题目描述

彩虹岛最近在举办一个很有趣的游戏,游戏规则是这样的:n 个参加者排成一行,每个参与者都有一个唯一切不重复的序号(第 $i$ 个参加者有一个唯一的序号 $a_i$),其中 $1\le i\le n$,$1\le a_i \le n$。第 $i$ 个参加者的身高为 $b_i$ ,其中 $1\le i \le n$。每个参加者手里都有一张纸条,上面依次写着第 1 个参加者到第 n 个参加者的信息,包括序号和身高。从第 1 个参加者开始,每个参加者需要根据目前的队伍信息向左看,并说出在自己左边第一个比自己矮的参加者的序号(相等于在左边离自己最近的比自己矮的参加者的序号),并立马找到他与他交换位置。如果左边没有比自己矮的参加者则站到最左边,并说序号 0。轮到某个参加者回答时,如果他回答错误的话就要表演节目。这个游戏十分烧脑,现在你作为本次游戏的主持人,你能给出每个参加者应该给出的正确答案吗?

输入格式

第一行是一个正整数 n,其中$1\le n\le 2e5$

第二行是 n 个正整数 $a_1,...a_n,1\le a_i \le n$

第三行是 n 个正整数 $b_1,...b_n,1\le b_i \le 1e9$

输出格式

依次输出n个正整数,代表每个参加者应该说出的序号

输入样例 复制

5
1 2 3 4 5
2 5 4 3 1

输出样例 复制

0 1 1 1 0

数据范围与提示