该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

商店里有 $N$ 件商品，编号为商品 $1$、商品 $2$、……、商品 $N$。对于每个 $i = 1, 2, \ldots, N$，商品 $i$ 的原价为 $A_i$ 元。每件商品仅有一件库存。

小黄想要 $M$ 件商品：商品 $X_1$、$X_2$、……、$X_M$。

他会重复以下操作，直到获得所有想要的商品：

设 $r$ 为当前未售出商品的数量。选择一个满足 $1 \leq j \leq r$ 的整数 $j$，购买当前未售出商品中编号第 $j$ 小的那件商品，花费为该商品的原价加上 $C_j$ 元。

请输出小黄获得所有想要的商品所需的最小总金额。

小黄也可以购买非想要的商品。

输入格式

输入由标准输入按以下格式给出：

$N$ $M$

$A_1$ $A_2$ $\ldots$ $A_N$

$C_1$ $C_2$ $\ldots$ $C_N$

$X_1$ $X_2$ $\ldots$ $X_M$

• $1 \leq M \leq N \leq 5000$
• $1 \leq A_i \leq 10^9$
• $1 \leq C_i \leq 10^9$
• $1 \leq X_1 < X_2 < \cdots < X_M \leq N$
• 输入中所有值均为整数。

输出格式

输出答案。

样例

5 2
3 1 4 1 5
9 2 6 5 3
3 5

17

样例解释

以下是小黄获得所有想要的商品且总金额最小的一种方式：

1. 初始时有 5 件商品（商品 1、2、3、4、5）未售出。选择 $j=5$，购买未售出商品中编号第 5 小的商品（商品 5），花费为 $A_5 + C_5 = 5 + 3 = 8$ 元。
2. 接下来，4 件商品（商品 1、2、3、4）未售出。选择 $j=2$，购买未售出商品中编号第 2 小的商品（商品 2），花费为 $A_2 + C_2 = 1 + 2 = 3$ 元。
3. 接下来，3 件商品（商品 1、3、4）未售出。选择 $j=2$，购买未售出商品中编号第 2 小的商品（商品 3），花费为 $A_3 + C_2 = 4 + 2 = 6$ 元。

此时小黄已获得所有想要的商品（商品 3 和 5）（以及非想要的商品 2），总花费为 $8 + 3 + 6 = 17$ 元，这是最小可能的结果。

20 8
29 27 79 27 30 4 93 89 44 88 70 75 96 3 78 39 97 12 53 62
32 38 84 49 93 53 26 13 25 2 76 32 42 34 18 77 14 67 88 12
1 3 4 5 8 14 16 20

533