Byteasar 是一位狂热的电影爱好者，他很高兴地发现他最喜欢的电影院将举办夏季电影马拉松。在夏季的 $n$ 天里，每天都会放映 $m$ 部电影中的一部。马拉松通票允许持票人观看任意数量的电影，前提是持票人不能跳过任何一天，即一旦跳过某一天，通票就会失效。不过，持票人可以自由选择观看的第一天。

根据互联网上的影评，Byteasar 为 $m$ 部电影中的每一部都打了一个分。现在，他想利用他的夏季通票来最大化他所观看电影的总得分。这项任务的挑战在于，Byteasar 无法忍受再次观看同一部电影。再次观看一部电影不仅会让他感到厌烦，还会让他失去之前与该电影相关的所有美好回忆。因此，实际上他想要最大化他恰好观看一次的电影的总得分。

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 \le m \le n \le 1\,000\,000$)，分别表示夏季电影马拉松的天数和电影的数量。为了方便起见，我们将电影编号为 $1$ 到 $m$。

第二行包含一个由 $n$ 个整数组成的序列 $f_1, f_2, \dots, f_n$ ($1 \le f_i \le m$)，以空格分隔，$f_i$ 表示马拉松第 $i$ 天放映的电影编号。

第三行包含一个由 $m$ 个整数组成的序列 $w_1, w_2, \dots, w_m$ ($1 \le w_j \le 1\,000\,000$)，以空格分隔，$w_j$ 表示第 $j$ 部电影的得分。注意，马拉松期间可能有些电影根本不会被放映。

输出格式

输出仅一行，包含一个数字，即 Byteasar 使用夏季电影马拉松通票恰好观看一次的电影所能获得的最大总得分。

子任务

存在一组测试用例占总分的 $70\%$，其中 $n \le 100\,000$；其中一个子集占总分的 $20\%$，其中 $n \le 8000$。

样例

输入格式 1

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

输出格式 1

15

说明

Byteasar 可以使用他的通票观看 6 部电影，从马拉松的第二天开始。这样，他将恰好观看一次编号为 2、3 和 4 的电影。

样例评分测试

1ocen: $n = 10, m = 5$, 随机； 2ocen: $n = 100, m = 50$, 随机； 3ocen: $n = 1\,000\,000, m = 1\,000\,000$, 除一部电影得分为 $200\,000$ 且仅放映一次外，其余电影得分均为 $200\,000$；剩余那部电影得分为 $1\,000\,000$，且每 10 天放映一次。