【题目描述】

棋盘有一行 $N$ 个格子，第 $i$ 格分数为 $a_i$。棋子从第 $1$ 格出发，并立刻获得 $a_1$ 分。

有 $M$ 张卡片，每张写着 $1$、$2$、$3$、$4$ 之一。使用数字为 $x$ 的卡片会前进 $x$ 格并获得到达格子的分数。每张卡片必须且只能使用一次，保证用完后恰好到达第 $N$ 格。

求通过调整卡片使用顺序能获得的最大分数。

【输入格式】

$N$   $M$

$a_1$   $\cdots$   $a_N$

$b_1$   $\cdots$   $b_M$

【输出格式】

输出最大得分。

【样例】

9 5
6 10 14 2 8 8 18 5 17
1 3 1 2 1

73

【数据范围】

• $1\le N\le350$
• $1\le M\le120$
• $0\le a_i\le100$
• $1\le b_i\le4$
• 每种卡片不超过 $40$ 张