← 返回题目列表

Codeforces · 1334/F

F. 奇怪的功能

中文机器翻译题面 查看原题

让我们表示以下函数$$$f$$$。该函数接受长度为 $$$n$$$ 的数组 $$$a$$$ 并返回一个数组。最初结果是一个空数组。对于从 $$$1$$$ 到 $$$n$$$ 的每个整数 $$$i$$$,如果元素 $$$a_i$$$ 大于所有先前的元素,我们将元素 $$$a_i$$$ 添加到结果数组的末尾(更正式地说,如果 $$$a_i > \max\limits_{1 \le j < i}a_j$$$)。函数 $$$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$$$ 所需花费的最小硬币数量(可能为负数)。

输入

第一行包含一个整数 $$$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} < b_i)$$$ — 数组 $$$b$$$。

输出

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

否则仅在行中打印NO。

示例

输入 #1

11
4 1 3 3 7 8 7 9 10 7 11
3 5 0 -2 5 3 6 7 8 2 4
3
3 7 10

输出 #1

YES
20

输入 #2

6
2 1 5 3 6 5
3 -9 0 16 22 -14
4
2 3 5 6

输出 #2

NO