#CF1237B. 平衡隧道

平衡隧道

B. 平衡隧道

每个测试的时间限制:11
内存限制:512512 兆字节

想象一条单向道路上的隧道。在特定的一天中,编号为 11nn 的汽车恰好各进入并离开隧道一次。所有汽车都以恒定速度通过隧道。

隧道入口处安装了一个交通执法摄像头,隧道出口处也安装了一个。完美平衡。

借助摄像头,可以知道汽车进入和离开隧道的顺序。没有两辆车同时进入或离开。

交通法规禁止在隧道内超车。如果汽车 ii 在隧道内超越了任何其他汽车 jj,那么汽车 ii 必须被罚款。但每辆车最多只能被罚款一次。

形式化地说,如果汽车 ii 比汽车 jj 晚进入隧道,但比汽车 jj 早离开隧道,那么我们称汽车 ii 必定超越了汽车 jj。那么,当且仅当汽车 ii 必定超越了至少一辆其他汽车时,它必须被罚款。

找出必须被罚款的汽车数量。

输入
第一行包含一个整数 nn2n1052 \le n \le 10^5),表示汽车的数量。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ain1 \le a_i \le n),表示汽车进入隧道的顺序。所有 aia_i 两两不同。

第三行包含 nn 个整数 b1,b2,,bnb_1, b_2, \dots, b_n1bin1 \le b_i \le n),表示汽车离开隧道的顺序。所有 bib_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

说明
第一个示例如下图所示(略):

  • 汽车 22 必定超越了汽车 55
  • 汽车 44 必定超越了汽车 11223355
    因此汽车 2244 必须被罚款。

在第二个示例中,汽车 55 被所有其他汽车必定超越。

在第三个示例中,没有汽车需要被罚款。