07428. 乌龟棋 未做

棋盘上 $n$ 个格子排成一排（第 $i$ 格有分数 $a_i$）。你从第 1 格出发，手里有 $m$ 张卡，每张卡写着 1、2、3、4 之一，表示这张卡可以让你前进对应格数。用完全部 $m$ 张卡（顺序自定），把经过格子的分数（含起点与终点）全部收集。最多能拿多少分？数据保证用完全部卡后恰好停在第 $n$ 格。

第一行两个整数 $n$、$m$。
第二行 $n$ 个整数 $a_i$。
第三行 $m$ 个整数（1 ~ 4），为每张卡的点数。

一行一个整数：最大总得分。

$2\le n\le 350$，$1\le m\le 120$，每种卡的数量不超过 40，$0\le a_i\le 10^5$。