CF1334F.Strange Function

Let's denote the following function $f$. This function takes an array $a$ of length $n$ and returns an array. Initially the result is an empty array. For each integer $i$ from $1$ to $n$ we add element $a_i$ to the end of the resulting array if it is greater than all previous elements (more formally, if $a_i \gt \max\limits_{1 \le j \lt i}a_j$). Some examples of the function $f$:

1. if $a = [3, 1, 2, 7, 7, 3, 6, 7, 8]$ then $f(a) = [3, 7, 8]$;
2. if $a = [1]$ then $f(a) = [1]$;
3. if $a = [4, 1, 1, 2, 3]$ then $f(a) = [4]$;
4. if $a = [1, 3, 1, 2, 6, 8, 7, 7, 4, 11, 10]$ then $f(a) = [1, 3, 6, 8, 11]$.

You are given two arrays: array $a_1, a_2, \dots , a_n$ and array $b_1, b_2, \dots , b_m$. You can delete some elements of array $a$ (possibly zero). To delete the element $a_i$, you have to pay $p_i$ coins (the value of $p_i$ can be negative, then you get $|p_i|$ coins, if you delete this element). Calculate the minimum number of coins (possibly negative) you have to spend for fulfilling equality $f(a) = b$.

我们定义如下函数 $f$。该函数接收一个长度为 $n$ 的数组 $a$，并返回一个数组。初始时结果数组为空。对于每个从 $1$ 到 $n$ 的整数 $i$，若 $a_i$ 大于所有前面的元素（更严格地说，若 $a_i \gt \max\limits_{1 \le j \lt i}a_j$），则将元素 $a_i$ 添加到结果数组末尾。函数 $f$ 的一些示例如下：

1. 若 $a = [3, 1, 2, 7, 7, 3, 6, 7, 8]$，则 $f(a) = [3, 7, 8]$；
2. 若 $a = [1]$，则 $f(a) = [1]$；
3. 若 $a = [4, 1, 1, 2, 3]$，则 $f(a) = [4]$；
4. 若 $a = [1, 3, 1, 2, 6, 8, 7, 7, 4, 11, 10]$，则 $f(a) = [1, 3, 6, 8, 11]$。

给定两个数组：数组 $a_1, a_2, \dots , a_n$ 和数组 $b_1, b_2, \dots , b_m$。你可以删除数组 $a$ 中的若干元素（也可以不删）。删除元素 $a_i$ 需花费 $p_i$ 枚金币（注意 $p_i$ 可能为负数；此时你将获得 $|p_i|$ 枚金币）。请计算为使等式 $f(a) = b$ 成立所需花费的最少金币数（该值可能为负数）。

The first line contains one integer $n$ $(1 \le n \le 5 \cdot 10^5)$ — the length of array $a$.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ $(1 \le a_i \le n)$ — the array $a$.

The third line contains $n$ integers $p_1, p_2, \dots, p_n$ $(|p_i| \le 10^9)$ — the array $p$.

The fourth line contains one integer $m$ $(1 \le m \le n)$ — the length of array $b$.

The fifth line contains $m$ integers $b_1, b_2, \dots, b_m$ $(1 \le b_i \le n, b_{i-1} \lt b_i)$ — the array $b$.

第一行包含一个整数 $n$ $(1 \le n \le 5 \cdot 10^5)$ —— 数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ $(1 \le a_i \le n)$ —— 数组 $a$。

第三行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$ $(|p_i| \le 10^9)$ —— 数组 $p$。

第四行包含一个整数 $m$ $(1 \le m \le n)$ —— 数组 $b$ 的长度。

第五行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$ $(1 \le b_i \le n, b_{i-1} \lt b_i)$ —— 数组 $b$。

If the answer exists, in the first line print YES. In the second line, print the minimum number of coins you have to spend for fulfilling equality $f(a) = b$.

Otherwise in only line print NO.

如果答案存在，在第一行输出 YES。在第二行输出满足等式 $f(a) = b$ 所需花费的最少硬币数量。

否则，仅在一行中输出 NO。