#157. 最高分

最高分

题目描述

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

输入格式

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

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

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

问题编号是从 11 到 nn。

输出格式

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

样例输入

4 1
1 3 7 5
3

样例输出

18

说明

数据范围

  • 1≤n≤1001\le n \le100
  • m≤min(n,30)m\le min(n,30)
  • 1≤ai≤1071\le a_{i}\le 10^{7}
  • 1≤bi≤n1\le b_{i}\le n