{"raw_statement":[{"iden":"problem statement","content":"You are given an integer sequence $A = (A_1, A_2, \\ldots, A_N)$ of length $N$. Additionally, its contiguous subsequences of lengths $P$ and $Q$ are given: $X = (X_1, X_2, \\ldots, X_P)$ and $Y = (Y_1, Y_2, \\ldots, Y_Q)$.\nYou can perform the four operations on $X$ below any number of times (possibly zero) in any order.\n\n*   Add an arbitrary integer at the beginning of $X$.\n*   Delete the element at the beginning of $X$.\n*   Add an arbitrary integer at the end of $X$.\n*   Delete the element at the end of $X$.\n\nHere, $X$ must be a **non-empty** contiguous subsequence of $A$ before and after each operation. Find the minimum total number of operations needed to make $X$ equal $Y$. Under the Constraints of this problem, it is guaranteed that one can always make $X$ equal $Y$ by repeating operations.\nWhat is a contiguous subsequence?A sequence $X = (X_1, X_2, \\ldots, X_P)$ is a **contiguous subsequence** of $A = (A_1, A_2, \\ldots, A_N)$ when there is an integer $l$ satisfying $1 \\leq l \\leq N-P+1$ such that $X_i = A_{l+i-1}$ for every $i = 1, 2, \\ldots, P$."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 2 \\times 10^5$\n*   $1 \\leq A_i \\leq N$\n*   $1 \\leq P, Q \\leq N$\n*   $(X_1, X_2, \\ldots, X_P)$ and $(Y_1, Y_2, \\ldots, Y_Q)$ are contiguous subsequences of $(A_1, A_2, \\ldots, A_N)$.\n*   All values in the input are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $\\ldots$ $A_N$\n$P$\n$X_1$ $X_2$ $\\ldots$ $X_P$\n$Q$\n$Y_1$ $Y_2$ $\\ldots$ $Y_Q$"},{"iden":"sample input 1","content":"7\n3 1 4 1 5 7 2\n2\n3 1\n3\n1 5 7"},{"iden":"sample output 1","content":"3\n\nYou can make $X$ equal $Y$ while keeping $X$ a non-empty contiguous subsequence of $A$, as follows.\n\n1.  First, delete the element at the beginning of $X$. Now, you have $X = (1)$.\n2.  Next, add $5$ at the end of $X$. Now, you have $X = (1, 5)$.\n3.  Furthermore, add $7$ at the end of $X$. Now, you have $X = (1, 5, 7)$, which equal $Y$.\n\nHere, you perform three operations, which is the fewest possible."},{"iden":"sample input 2","content":"20\n2 5 1 2 7 7 4 5 3 7 7 4 5 5 5 4 6 5 6 1\n6\n1 2 7 7 4 5\n7\n7 4 5 5 5 4 6"},{"iden":"sample output 2","content":"7"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}