Balanced Tunnel
以下题面由 AI 翻译。
题目描述
考虑一条单行道路上的隧道。在某一天，编号从 $1$ 到 $n$ 的 $n$ 辆汽车各进入并驶出隧道恰好一次。所有车辆均以恒定速度通过隧道。
隧道的入口处安装了一个交通监控摄像头，出口处也安装了一个摄像头。完美平衡。
由于摄像头的存在，已知车辆进入和驶出隧道的顺序。没有两辆车同时进入或驶出隧道。
交通法规禁止在隧道内超车。如果汽车 $i$ 在隧道内超过任何其他汽车 $j$，则汽车 $i$ 必须被罚款。但每辆车最多被罚款一次。
形式化地说，如果汽车 $i$ 进入隧道的时间比汽车 $j$ 晚，且驶出隧道的时间比汽车 $j$ 早，则称汽车 $i$ 明确超过了汽车 $j$。汽车 $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$ 互不相同。
输出格式
输出需要被罚款的汽车数量。
样例数据
5
3 5 2 1 4
4 3 2 5 1
2
7
5 2 3 6 7 1 4
2 3 6 7 1 4 5
6
2
1 2
1 2
0
提示
第一个样例的示意图如下：
汽车 $2$ 明确超过了汽车 $5$，而汽车 $4$ 明确超过了汽车 $1$、$2$、$3$ 和 $5$。因此汽车 $2$ 和 $4$ 被罚款。
第二个样例中，汽车 $5$ 被所有其他汽车明确超过。
第三个样例中没有需要罚款的汽车。