CF1237B Balanced Tunnel

考虑一条单行道上的隧道。在某一天，有 $n$ 辆编号从 $1$ 到 $n$ 的汽车各自恰好进出隧道一次。所有汽车都以恒定速度通过隧道。 隧道入口处安装有一个交通执法摄像头，隧道出口处也安装有一个交通执法摄像头。两者分工明确。 借助这些摄像头，可以得知每辆车进入和离开隧道的顺序。没有两辆车同时进入或离开隧道。 交通规则禁止在隧道内超车。如果汽车 $i$ 在隧道内超越了任何其他汽车 $j$，则必须对汽车 $i$ 进行罚款。然而，每辆车最多只会被罚款一次。 形式化地说，如果汽车 $i$ 进入隧道的时间晚于汽车 $j$，但离开隧道的时间早于汽车 $j$，则称汽车 $i$ 一定超越了汽车 $j$。当且仅当汽车 $i$ 一定超越了至少一辆其他汽车时，必须对汽车 $i$ 进行罚款。 请计算需要被罚款的汽车数量。

第一行包含一个整数 $n$（$2 \le n \le 10^5$），表示汽车的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le n$），表示汽车按进入隧道的顺序的编号。所有 $a_i$ 互不相同。 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \le b_i \le n$），表示汽车按离开隧道的顺序的编号。所有 $b_i$ 互不相同。

输出需要被罚款的汽车数量。

第一个样例如下图所示：  汽车 $2$ 一定超越了汽车 $5$，而汽车 $4$ 一定超越了汽车 $1$、$2$、$3$ 和 $5$。因此，汽车 $2$ 和 $4$ 需要被罚款。 在第二个样例中，汽车 $5$ 一定被所有其他汽车超越。 在第三个样例中，没有任何汽车需要被罚款。 由 ChatGPT 4.1 翻译