Description

贝西有 $N$ 块瓷砖排成一行，每块瓷砖都有一个丑陌值 $a_1, a_2, \ldots, a_N$ 。

其中 $K$ 块瓷砖被固定在了位置上，这些瓷砖的索引是 $x_1, \ldots, x_K$ 。

贝西想要最小化所有瓷砖的总丑晅值，这个总丑晅值被定义为每对连续瓷砖中最大丑陌值的和，即 $\sum_{i=1}^{N-1} \max \left(a_i, a_{i+1}\right)$ 。她可以进行任意次数的以下操作：选择两块没有被固定的瓷砖，并交换它们的位置。

我们需要确定，如果贝西以最优的方式进行操作，她能够达到的最小总丑陃值是多少。

Format

Input

第一行包含 $N$ 和 $K$ 。

第二行包含瓷砖的丑陃值 $a_1, \ldots, a_N$ 。

第三行包含被固定的瓷砖的索引 $x_1, \ldots, x_K$ 。

Output

输出最小可能的总丑陋值。

Samples

3 0
1 100 10

110

贝西可以交换第二块和第三块瓷砖，使得 $a=[1,10,100]$ ，达到总丑陋值 $\max (1,10)+$ $\max (10,100)=110$ 。

另外，她也可以交换第一块和第二块瓷砖，使得 $a=[100,1,10]$ ，同样达到总丑陃值

3 1
1 100 10
3

110

贝西可以交换第一块和第二块瓷砖，使得 $a=[100,1,10]$ ，达到总丑唒值 $\max (100,1)+\max (1,10)=$ 110 。

3 1
1 100 10
2

200

瓷砖的初始总丑陋值是 $\max (1,100)+\max (100,10)=200$ 。 贝西只允许交换第一块和第三块瓷砖，这使得她无法降低总丑陃值。

4 2
1 3 2 4
2 3

9

Limitation

• Input 5: $K=0$
• Inputs 6-7: $K=1$
• Inputs 8-12: $N \leq 50$
• Inputs 13-24: No additional constraints