#y1014. sequence3

sequence3

Description

对于一个长度为 nn 的数组 aa,给定 11 到 nn 的排列 pp。

设 k1k_1 至 kxk_x 为 p1p_1 至 pxp_x 从小到大排序后的结果,则价值计算方式如下:

初始价值 val=0val=0,ii 依次为 1,2,…,x1,2,\dots,x。

  1. aki>val:val←val+1a_{k_i}>val : val\gets val+1
  2. aki<val:val←val−1a_{k_i}<val : val\gets val-1

对于所有 1≤x≤n1\le x\le n 输出答案。

Format

Input

第一行一个数字 n(1≤n≤106)n(1\le n\le10^6)。

第二行 nn 个数字 a1,a2,…,an(∣ai∣≤109)a_1,a_2,\dots,a_n(|a_i|\le10^9)。

第三行 nn 个数字 p1,p2,…,pnp_1,p_2,\dots,p_n。

Output

nn 行,每行一个答案。

Samples

4
0 2 2 2
2 1 3 4
1
1
2
2

Limitation

请用较为快速的输入/输出方式。

相关

在下列比赛中:

ACM