题目描述
$\tt{BigSnail}$ 在火车站观察到:火车站有若干站台,有 $n$ 列火车在第一天依次到达,第二天按新顺序离开。
每列火车 $i$ 有:
- 到达顺序 $a_i$(第一天)
- 离开顺序 $b_i$(第二天)
$a, b$是两个长度为$n$的排列,若火车 $x$ 先于 $y$ 进入同一站台,则 $x$ 必须晚于 $y$ 离开。求满足条件的最小站台数量。
输入格式
第一行包含整数 $n$($1 \leq n \leq 2 \times 10^5$)
第二行包含 $n$ 个互不相同的整数 $a_i$ $(1\le a_i \le n)$(表示到达顺序的排列)
第三行包含 $n$ 个互不相同的整数 $b_i$ $(1\le b_i \le n)$(表示离开顺序的排列)
样例输入 #1
5
3 5 2 4 1
3 2 5 1 4
样例输入 #2
5
3 1 2 5 4
4 2 3 1 5
提示
第二个样例解释:

上图展示了一种可能的情况
第三个样例解释:
所有列车可排列在同一站台,例如到达顺序为 $3 \rightarrow 2 \rightarrow 1$,离开顺序为 $1 \rightarrow 2 \rightarrow 3$