这是一道模版题。记下标从 1 开始。设有长为 n 的数组 a,b,其中 a 经过打乱顺序得到 b。设 c_i 表示在 A 长为 i 的前缀(即前 i 个数)里出现了多少个 a_i,p_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)。