#2993. Jeopardy!

Jeopardy!

题目描述

《危险边缘》(Jeoprady!)是一个玩家通过回答问题来获得积分的智力游戏。公司 Q 面向顶尖的 IT 公司举办了一场简化版的《危险边缘》比赛。巧合的是,两个老对手进入了决赛:公司 R1 和公司 R2。

决赛有 nn 道题,其中的 mm 道题是拍卖题,另外 n−mn-m 道是常规问题。每一个问题都有一个代价。对于第 ii 道题,它的代价是 aia_{i}。在比赛过程中,选手选择问题。在这种情况下,如果这道题是拍卖题且选手的积分严格大于这道题的代价,那么他可以改变这道题的代价。改变后的代价不能低于原本的代价,也不能高于选择这个问题的选手的积分。正确答案会给选手带来等同于这道题代价的积分,错误答案会让选手的积分减少等同于这道题代价的积分。

游戏将按如下方式进行。首先由公司 R2 选择一个问题,之后由正确回答前一个问题的人选择问题。如果没有人回答这个问题,最后一个选择问题的人将重新选择。

所有的 R2 的员工都支持他们的队伍。他们想要计算如果在整个比赛过程中运气最好的情况下(他们总是第一个正确回答问题)R2 队伍可以得到最大分数是多少。也许你不会感到惊讶,但这个问题被再次托付给你解决。

输入格式

第一行包含两个被空格隔开的整数 nn 和 mm (1≤n,m≤100;m≤、min(n,30))(1 \le n, m \le 100; m \le 、min(n,30)),相应地表示问题总数和拍卖题总数。第二行包含 nn 个被空格隔开的整数 a1,a2,...,an(1≤ai≤107)a_1, a_2, ..., a_n(1 \le a_i \le 10^7) 为每个问题的代价,第三行包含 mm 个不同的整数 bi(1≤bi≤n)b_i(1 \le b_i \le n) 为拍卖题的编号。假设问题的编号从 11 到 nn。

输出格式

仅一行,输出问题的答案——如果 R2 公司表现良好最多可以获得的积分。保证答案在 64 为有符号整数类型范围内。

输入输出样例 #1

输入 #1

4 1
1 3 7 5
3

输出 #1

18

输入输出样例 #2

输入 #2

3 2
10 3 8
2 3

输出 #2

40

输入输出样例 #3

输入 #3

2 2
100 200
1 2

输出 #3

400