题目描述

商店里有 $N$ 件商品，编号为 Item $1$，Item $2$，$\ldots$，Item $N$。
对于每个 $i = 1, 2, \ldots, N$，Item $i$ 的常规价格为 $A_i$ 日元。每种商品只有一件库存。

高桥想要购买 $M$ 个商品：Item $X_1$，Item $X_2$，$\ldots$，Item $X_M$。

他重复以下步骤，直到他获得所有想要的商品。

让 $r$ 是现在未售出的商品数量。选择一个整数 $j$，满足 $1 \leq j \leq r$，以常规价格加上 $C_j$ 日元购买未售出商品中第 $j$ 小的商品。

打印购买所有想要的商品所需的最小总金额。

高桥还可以购买其他他不想要的商品。

约束条件

• $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 \lt X_2 \lt \cdots \lt X_M \leq N$
• 输入中的所有值都是整数。

输入

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

$N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$ $C_1$ $C_2$ $\ldots$ $C_N$ $X_1$ $X_2$ $\ldots$ $X_M$

输出

打印答案。

示例输入 1

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

示例输出 1

17

以下是高桥以最小总金额获得所有想要的商品的方法。

• 最开始，剩下五件商品，Item $1, 2, 3, 4, 5$。选择 $j = 5$，购买剩余商品中第五小的商品，Item $5$，价格为 $A_5 + C_5 = 5 + 3 = 8$ 日元。
• 然后，剩下四件商品，Item $1, 2, 3, 4$。选择 $j = 2$，购买剩余商品中第二小的商品，Item $2$，价格为 $A_2 + C_2 = 1 + 2 = 3$ 日元。
• 最后，剩下三件商品，Item $1, 3, 4$。选择 $j = 2$，购买剩余商品中第二小的商品，Item $3$，价格为 $A_3 + C_2 = 4 + 2 = 6$ 日元。

现在，高桥已经拥有所有想要的商品，Item $3$ 和 $5$（还有不想要的 Item $2$），总共花费了 $8 + 3 + 6 = 17$ 日元，这是最小的可能金额。

示例输入 2

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

示例输出 2

533