P17754 「RSOI-3C」合成游戏 / game

题目来源：【HT-126-Div.3】核桃 CSP-J 组模拟赛

小 R 在玩一个合成游戏。有 $n$ 个元素排成一排，第 $i$ 个元素的类型为 $a_i \in [0, m-1]$。 小 R 可以无限次执行下面的合成操作： - 选择相邻的两个元素，设它们的类型为 $x$ 和 $y$，将它们合并成一个元素，新元素的类型为 $x \oplus y$。 游戏结束后，每个剩余元素若类型为 $t$，则会提供 $B_t$ 的分数。小 R 想知道，通过进行合成操作，他最多能获得的总分。 对于所有 $0 \le i < m$，$B_i$ 将给出；对于所有 $i \ge m$，$B_i=0$。

第一行，两个整数 $n, m$，分别表示元素个数和值域大小。 第二行， $n$ 个整数 $a_1, a_2, \dots, a_n$。 第三行， $m$ 个整数 $B_0, B_1, \dots, B_{m-1}$。

一个整数，表示最大总分。

**【数据范围】** 对于 $24\%$ 的数据，$1\le n,m \le 20$。 对于 $48\%$ 的数据，$1\le n \le 2000$。 对于 $100\%$ 的数据，$1 \le n \le 5 \times 10^5$，$2 \le m \le 256$，$m$ 是 $2$ 的正整数次幂，$0 \le a_i < m$，$0 \le B_t \le 10^4$。