这是一道模版题。记下标从 111 开始。设有长为 nnn 的数组 a,ba,ba,b,其中 aaa 经过打乱顺序得到 bbb。设 cic_ici 表示在 AAA 长为 iii 的前缀(即前 iii 个数)里出现了多少个 aia_iai,pip_ipi 表示 bbb 里第 cic_ici 次出现 aia_iai 的下标。求 ppp。
输入
输入一行一个整数 n(1≤n≤105)n(1\le n\le10^5)n(1≤n≤105)。
接下来输入一行 nnn 个整数,第 iii 个整数代表 ai(1≤ai≤109)a_i(1\le a_i\le10^9)ai(1≤ai≤109)。
接下来输入一行 nnn 个整数,第 iii 个整数代表 bi(1≤bi≤109)b_i(1\le b_i\le10^9)bi(1≤bi≤109)。
输出
输出一行 nnn 个整数,第 iii 个整数代表 pip_ipi。
样例
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)c=(1,1,2,1,2,3)。