1832. 离散化

这是一道模版题。记下标从 1 开始。设有长为 n 的数组 a,b,其中 a 经过打乱顺序得到 b。设 c_i 表示在 A 长为 i 的前缀(即前 i 个数)里出现了多少个 a_ip_i 表示 b 里第 c_i 次出现 a_i 的下标。求 p

输入

输入一行一个整数 n(1\le n\le10^5)

接下来输入一行 n 个整数,第 i 个整数代表 a_i(1\le a_i\le10^9)

接下来输入一行 n 个整数,第 i 个整数代表 b_i(1\le b_i\le10^9)

输出

输出一行 n 个整数,第 i 个整数代表 p_i

样例

标准输入 复制文本
6
2 1 2 3 1 2
1 3 1 2 2 2
标准输出 复制文本
4 1 5 2 3 6

提示

对样例,c=(1,1,2,1,2,3)

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2
通过 2