#CF1237B. 平衡隧道
平衡隧道
B. 平衡隧道
每个测试的时间限制: 秒
内存限制: 兆字节
想象一条单向道路上的隧道。在特定的一天中,编号为 到 的汽车恰好各进入并离开隧道一次。所有汽车都以恒定速度通过隧道。
隧道入口处安装了一个交通执法摄像头,隧道出口处也安装了一个。完美平衡。
借助摄像头,可以知道汽车进入和离开隧道的顺序。没有两辆车同时进入或离开。
交通法规禁止在隧道内超车。如果汽车 在隧道内超越了任何其他汽车 ,那么汽车 必须被罚款。但每辆车最多只能被罚款一次。
形式化地说,如果汽车 比汽车 晚进入隧道,但比汽车 早离开隧道,那么我们称汽车 必定超越了汽车 。那么,当且仅当汽车 必定超越了至少一辆其他汽车时,它必须被罚款。
找出必须被罚款的汽车数量。
输入
第一行包含一个整数 (),表示汽车的数量。
第二行包含 个整数 (),表示汽车进入隧道的顺序。所有 两两不同。
第三行包含 个整数 (),表示汽车离开隧道的顺序。所有 两两不同。
输出
输出需要被罚款的汽车数量。
示例
输入
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
说明
第一个示例如下图所示(略):

- 汽车 必定超越了汽车 ;
- 汽车 必定超越了汽车 、、 和 。
因此汽车 和 必须被罚款。
在第二个示例中,汽车 被所有其他汽车必定超越。
在第三个示例中,没有汽车需要被罚款。