CF1793D.Moscow Gorillas

In winter, the inhabitants of the Moscow Zoo are very bored, in particular, it concerns gorillas. You decided to entertain them and brought a permutation $p$ of length $n$ to the zoo.

A permutation of length $n$ is an array consisting of $n$ distinct integers from $1$ to $n$ in any order. For example, $[2,3,1,5,4]$ is a permutation, but $[1,2,2]$ is not a permutation ($2$ occurs twice in the array) and $[1,3,4]$ is also not a permutation ($n=3$, but $4$ is present in the array).

The gorillas had their own permutation $q$ of length $n$. They suggested that you count the number of pairs of integers $l, r$ ($1 \le l \le r \le n$) such that $\operatorname{MEX}([p_l, p_{l+1}, \ldots, p_r])=\operatorname{MEX}([q_l, q_{l+1}, \ldots, q_r])$.

The $\operatorname{MEX}$ of the sequence is the minimum integer positive number missing from this sequence. For example, $\operatorname{MEX}([1, 3]) = 2$, $\operatorname{MEX}([5]) = 1$, $\operatorname{MEX}([3, 1, 2, 6]) = 4$.

You do not want to risk your health, so you will not dare to refuse the gorillas.

冬天，莫斯科动物园的动物们非常无聊，尤其是大猩猩。你决定逗它们开心，于是带了一个长度为 $n$ 的排列 $p$ 去了动物园。

长度为 $n$ 的排列是指由 $1$ 到 $n$ 中互不相同的 $n$ 个整数以任意顺序组成的数组。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（数组中 $2$ 出现了两次），$[1,3,4]$ 也不是排列（此时 $n=3$，但数组中出现了 $4$）。

大猩猩们自己有一个长度为 $n$ 的排列 $q$。它们建议你计算满足 $\operatorname{MEX}([p_l, p_{l+1}, \ldots, p_r])=\operatorname{MEX}([q_l, q_{l+1}, \ldots, q_r])$ 的整数对 $l, r$（其中 $1 \le l \le r \le n$）的个数。

序列的 $\operatorname{MEX}$ 指该序列中缺失的最小正整数。例如，$\operatorname{MEX}([1, 3]) = 2$，$\operatorname{MEX}([5]) = 1$，$\operatorname{MEX}([3, 1, 2, 6]) = 4$。

你可不想拿自己的健康冒险，因此不敢拒绝大猩猩们的要求。

The first line contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the permutations length.

The second line contains $n$ integers $p_1, p_2, \ldots, p_n$ ($1 \le p_i \le n$) — the elements of the permutation $p$.

The third line contains $n$ integers $q_1, q_2, \ldots, q_n$ ($1 \le q_i \le n$) — the elements of the permutation $q$.

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示排列的长度。

第二行包含 $n$ 个整数 $p_1, p_2, \ldots, p_n$（$1 \le p_i \le n$）—— 表示排列 $p$ 的元素。

第三行包含 $n$ 个整数 $q_1, q_2, \ldots, q_n$（$1 \le q_i \le n$）—— 表示排列 $q$ 的元素。

Print a single integer — the number of suitable pairs $l$ and $r$.

输出一个整数——满足条件的数对 $l$ 和 $r$ 的个数。

In the first example, two segments are correct – $[1, 3]$ with $\operatorname{MEX}$ equal to $4$ in both arrays and $[3, 3]$ with $\operatorname{MEX}$ equal to $1$ in both of arrays.

In the second example, for example, the segment $[1, 4]$ is correct, and the segment $[6, 7]$ isn't correct, because $\operatorname{MEX}(5, 4) \neq \operatorname{MEX}(1, 4)$.

在第一个例子中，有两个正确的区间：$[1, 3]$，其在两个数组中的 $\operatorname{MEX}$ 均为 $4$；以及 $[3, 3]$，其在两个数组中的 $\operatorname{MEX}$ 均为 $1$。

在第二个例子中，例如区间 $[1, 4]$ 是正确的，而区间 $[6, 7]$ 不正确，因为 $\operatorname{MEX}(5, 4) \neq \operatorname{MEX}(1, 4)$。