问题描述

给定一个长度为$N$的整数序列$A = (A_1, A_2, \ldots, A_N)$。此外，还给出了长度为$P$和$Q$的$X$和$Y$的连续子序列：$X = (X_1, X_2, \ldots, X_P)$和$Y = (Y_1, Y_2, \ldots, Y_Q)$。

你可以对$X$执行以下四个操作中的任意一个操作任意次数（可能为零），并且可以按任意顺序执行。

• 在$X$的开头添加任意整数。
• 删除$X$开头的元素。
• 在$X$的末尾添加任意整数。
• 删除$X$末尾的元素。

在进行每次操作之前和之后，$X$必须是$A$的非空连续子序列。找到使$X$等于$Y$所需的最小总操作次数。根据问题的约束条件，通过重复这些操作，始终可以使$X$等于$Y$。

什么是连续子序列？

当存在一个整数$l$满足$1 \leq l \leq N-P+1$，且对于每个$i = 1, 2, \ldots, P$，都有$X_i = A_{l+i-1}$时，序列$X = (X_1, X_2, \ldots, X_P)$是$A = (A_1, A_2, \ldots, A_N)$的连续子序列。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq N$
• $1 \leq P, Q \leq N$
• $(X_1, X_2, \ldots, X_P)$和$(Y_1, Y_2, \ldots, Y_Q)$是$(A_1, A_2, \ldots, A_N)$的连续子序列。
• 输入中的所有值都是整数。

输入

输入以如下格式从标准输入给出：

$N$ $A_1$ $A_2$ $\ldots$ $A_N$ $P$ $X_1$ $X_2$ $\ldots$ $X_P$ $Q$ $Y_1$ $Y_2$ $\ldots$ $Y_Q$

输出

输出答案。

样例输入1

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

样例输出1

3

你可以在保持$X$为$A$的非空连续子序列的情况下，使$X$等于$Y$，操作如下：

1.首先，删除$X$开头的元素。现在，$X = (1)$。 2.然后，在$X$的末尾添加$5$。现在，$X = (1, 5)$。 3.此外，在$X$的末尾添加$7$。现在，$X = (1, 5, 7)$，与$Y$相等。

在这里，执行了三个操作，这是可能操作次数最少的。

样例输入2

20
2 5 1 2 7 7 4 5 3 7 7 4 5 5 5 4 6 5 6 1
6
1 2 7 7 4 5
7
7 4 5 5 5 4 6

样例输出2

7