题目描述

“Jeopardy!” 的决赛将有 $n$ 问题，每个问题都有对应的得分 $a_i$，其中有 $m$ 个问题可以选择不得分，而将现有总得分翻倍。你可以安排关卡的通过顺序和策略，求最大得分。

输入格式

第一行包含两个整数。$n$ 和 $m\ (1\le n,m\le 100$；$m\le min(n,30))$ 分别代表问题总数和可翻倍问题总数。

第二行包含 $n$ 个整数 $a_1, a_2,...,a_n\ (1\le a_i\le 10^7)$ 代表每个问题的价值；

第三行包含 $m$ 个整数 $b_1, b_2,...,b_m\ (1\le b_i\le n)$ 代表可翻倍问题的编号。问题编号是从 $1$ 到 $n$。

输出格式

一行一个数字，表示通过所有关卡最大得分。保证该答案在 $64$ 位带符号整型范围内。

4 1
1 3 7 5
3

18

3 2
10 3 8
2 3

40

2 2
100 200
1 2

400