当前没有测试数据。

一、题目名称

最大值之和的最小值（Minimum Sum of Maximums）

二、题目描述

贝西（Bessie）有$N$（$2\leq N\leq300$）块瓷砖排成一行，它们的丑陋值依次为$a_1,a_2,\cdots,a_N$（$1\leq a_i\leq10^6$）。其中有$K$（$0\leq K\leq\min(N,6)$）块瓷砖固定在原地，具体来说，是位于索引$x_1,\cdots,x_K$（$1\leq x_1<x_2<\cdots<x_K\leq N$）处的瓷砖。

贝西想要最小化瓷砖的总丑陋值，总丑陋值定义为每对相邻瓷砖中较大丑陋值的总和，即$\sum_{i = 1}^{N - 1}\max(a_i,a_{i + 1})$。她可以进行任意次数的以下操作：选择两块都没有固定在原地的瓷砖并交换它们。

确定如果贝西最优地执行操作，她可以达到的最小总丑陋值。

三、输入格式（从终端/标准输入读取）

1. 第一行包含$N$和$K$。
2. 下一行包含$a_1,\cdots,a_N$。
3. 再下一行包含$K$个索引$x_1,\cdots,x_K$。

四、输出格式（打印输出到终端/标准输出）

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

五、样例输入及输出

样例输入1

3 0
1 100 10

样例输出1

110

解释：贝西可以交换第二块和第三块瓷砖，使得$a = [1,10,100]$，总丑陋值为$\max(1,10)+\max(10,100)=110$。或者，她也可以交换第一块和第二块瓷砖，使得$a = [100,1,10]$，同样总丑陋值为$\max(100,1)+\max(1,10)=110$。

样例输入2

3 1
1 100 10
3

样例输出2

110

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

样例输入3

3 1
1 100 10
2

样例输出3

200

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

样例输入4

4 2
1 3 2 4
2 3

样例输出4

9

六、评分规则

1. 输入5：$K = 0$。
2. 输入6 - 7：$K = 1$。
3. 输入8 - 12：$N\leq50$。
4. 输入13 - 24：无其他额外约束。

题目来源：Benjamin Qi。