← 返回题目列表

Codeforces · 413/C

C. 危险!

中文机器翻译题面 查看原题

“危险!”是一款智力游戏,玩家回答问题并赚取积分。 Q 公司进行了简化的“危险边缘!”最佳 IT 公司之间的锦标赛。机缘巧合,老对手R1公司和R2公司进入了决赛。

决赛将有n题,其中m题为拍卖题,n - m题为常规题。每个问题都有一个价格。第i题的价格为ai分。在游戏过程中,玩家选择问题。此时,如果问题是拍卖,那么选择该问题的玩家如果当前积分严格大于问题的价格,则可以更改价格。问题的新价格不能低于原价格,也不能大于选择该问题的玩家当前的积分数。正确的答案会给玩家带来与问题的价格相等的分数。问题的错误答案会减少玩家的积分数量,即问题价格的值。

比赛将进行如下。首先,R2公司选择一个问题,然后由正确回答上一个问题的人选择问题。如果没有人回答这个问题,那么最后选择的人会再次选择。

所有 R2 员工都支持他们的团队。他们想计算如果整场比赛运气好的话,R2 队最多能得到多少分(他们永远是第一个正确回答问题的人)。也许你不会感到惊讶,但这个问题又被委托给你解决了。

输入

第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 100; m ≤ min(n, 30)) — 相应地,问题总数和拍卖问题数量。第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 107) — 问题的价格。第三行包含 m 个不同的整数 bi (1 ≤ bi ≤ n) — 拍卖问题的数量。假设问题从 1 到 n 编号。

输出

在一行中,打印问题的答案 - 如果 R2 公司表现最佳,可以获得的最高分。保证答案符合 64 位有符号整数类型。

示例

输入 #1

4 1
1 3 7 5
3

输出 #1

18

输入 #2

3 2
10 3 8
2 3

输出 #2

40

输入 #3

2 2
100 200
1 2

输出 #3

400