#157. 最高分

最高分

题目描述

现在有 nn 个问题,每个问题都有对应的得分 aia_{i},其中有 mm 个问题可以选择不得分,而将现有总得分翻倍。你可以安排关卡的通过顺序和策略,求最大得分。

输入格式

第一行包含两个整数: nnmm 分别代表问题总数和可翻倍问题总数 。

第二行包含 nn 个整数代表每个问题的价值;

第三行包含 mm 个整数代表可翻倍问题的编号。

问题编号是从 11nn

输出格式

一个数字,表示最大得分。保证该答案在64位有符号整型范围内。

样例输入

4 1
1 3 7 5
3

样例输出

18

说明

数据范围

1n1001\le n \le100mmin(n30)m\le min(n,30)1ai1071\le a_{i}\le 10^{7}1bin1\le b_{i}\le n