CF413C Jeopardy!
题目描述
《危险边缘》(Jeoprady!)是一个玩家通过回答问题来获得积分的智力游戏。公司 Q 面向顶尖的 IT 公司举办了一场简化版的《危险边缘》比赛。巧合的是,两个老对手进入了决赛:公司 R1 和公司 R2。
决赛有 $n$ 道题,其中的 $m$ 道题是拍卖题,另外 $n-m$ 道是常规问题。每一个问题都有一个代价。对于第 $i$ 道题,它的代价是 $a_{i}$。在比赛过程中,选手选择问题。在这种情况下,如果这道题是拍卖题且选手的积分严格大于这道题的代价,那么他可以改变这道题的代价。改变后的代价不能低于原本的代价,也不能高于选择这个问题的选手的积分。正确答案会给选手带来等同于这道题代价的积分,错误答案会让选手的积分减少等同于这道题代价的积分。
游戏将按如下方式进行。首先由公司 R2 选择一个问题,之后由正确回答前一个问题的人选择问题。如果没有人回答这个问题,最后一个选择问题的人将重新选择。
所有的 R2 的员工都支持他们的队伍。他们想要计算如果在整个比赛过程中运气最好的情况下(他们总是第一个正确回答问题)R2 队伍可以得到最大分数是多少。也许你不会感到惊讶,但这个问题被再次托付给你解决。
输入格式
第一行包含两个被空格隔开的整数 $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_i(1 \le b_i \le n)$ 为排名题的编号。假设问题的编号从 $1$ 到 $n$。
输出格式
仅一行,输出问题的答案——如果 R2 公司表现良好最多可以获得的积分。保证答案在 64 为有符号整数类型范围内。