题目描述

伏犬最近很闲（比赛已经ak了，该怎么办呢，好烦恼~），于是他觉得自己已经强的可以自己定义点东西了，于是他定义两个数组u和v在$\mathrm{RMQ}(u, l, r) = \mathrm{RMQ}(v, l, r)$时判定两数组是等价的（$1 \leq l \leq r \leq m$）
$\mathrm{RMQ}(w, l, r)$ 代表$w_l, w_{l + 1}, \dots, w_{r}​.$中最小的元素（数组中的元素均不同，所以一定存在最小元素）
伏犬还觉得，既然自己给了定义，那就要有一道题来用它，于是就有了这道题
现在有a和b两个数组，请找到最大的p使得 $p \leq n$ 且 $\{a_1, a_2, \dots, a_p\}$ and $\{b_1, b_2, \dots, b_p\}$相等

输入格式

多组输入
每组数据第一行是一个正整数n
第二行有n个整数 $a_1, a_2, \dots, a_n$.
第三行有n个整数 $b_1, b_2, \dots, b_n$.

• $1 \leq n \leq 10^5$
• $1 \leq a_i, b_i \leq n$
• $\{a_1, a_2, \dots, a_n\}$ 均不同.
• $\{b_1, b_2, \dots, b_n\}$ 均不同.
• 输入数据总和不超过 $5 \times 10^5$.

输出格式

对于每组数据，输出一个整数代表结果

样例

样例输入

2
1 2
2 1
3
2 1 3
3 1 2
5
3 1 5 2 4
5 2 4 3 1

样例输出

1
3
4