問題文

長さ $N$ の数列 $A,B$ が与えられます。 以下の条件を満たすような整数 $(l,r)$ の組の数を求めてください。

• $1 \le l \le r \le N$
• $(A_l,A_{l+1}, \dots ,A_{r})$ に含まれる整数全体からなる集合と $(B_l,B_{l+1}, \dots ,B_{r})$ に含まれる整数全体からなる集合が等しい。

入力

$N$
$A_1 \ A_2 \dots A_N$
$B_1 \ B_2 \dots B_N$

• 入力は全て整数である。
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i ,B_i \le 4 \times 10^5$

出力

条件を満たすような $(l,r)$ の組の数を求めてください。 最後に改行してください。

サンプル

4
1 2 1 3
2 1 2 1

3

5
10000 20000 30000 40000 50000
10000 20000 30000 40000 50000

15

7
1 3 2 1 2 2 3
1 2 3 3 2 1 2

12