1832. 离散化

这是一道模版题。记下标从 11 开始。设有长为 nn 的数组 a,ba,b,其中 aa 经过打乱顺序得到 bb。设 cic_i 表示在 AA 长为 ii 的前缀(即前 ii 个数)里出现了多少个 aia_ipip_i 表示 bb 里第 cic_i 次出现 aia_i 的下标。求 pp

输入

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

接下来输入一行 nn 个整数,第 ii 个整数代表 ai(1ai109)a_i(1\le a_i\le10^9)

接下来输入一行 nn 个整数,第 ii 个整数代表 bi(1bi109)b_i(1\le b_i\le10^9)

输出

输出一行 nn 个整数,第 ii 个整数代表 pip_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)c=(1,1,2,1,2,3)

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