#wch212. 隧道超车

隧道超车

【题目描述】

有 nn 辆车依次进入一条隧道,所有车的编号为 11 到 nn。已知它们进入隧道的顺序和离开隧道的顺序。

如果一辆车离开隧道时,至少有一辆比它更早进入的车还没有离开,那么这辆车发生了超车。

求有多少辆车发生过超车。

【输入格式】

nn

a1a_1   ⋯\cdots   ana_n

b1b_1   ⋯\cdots   bnb_n

aa 是进入顺序,bb 是离开顺序。

【输出格式】

输出发生过超车的车辆数量。

【样例】

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

【数据范围】

  • 1≤n≤1000001\le n\le100000
  • 两个序列都是 11 到 nn 的排列