P10197 [USACO24FEB] Minimum Sum of Maximums P

Bessie 有一行 $N$（$2\le N\le 300$）块瓷砖，依次具有丑陋度 $a_1,a_2,\ldots,a_N$（$1\le a_i\le 10^6$）。其中 $K$（$0\le K\le \min(N,6)$）块瓷砖卡住了；具体地，索引为 $x_1,\ldots,x_K$（$1\le x_1

输入的第一行包含 $N$ 和 $K$。 第二行包含 $a_1,\ldots,a_N$。 第三行包含 $K$ 个索引 $x_1,\ldots,x_K$。

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

### 样例解释 1 Bessie 可以交换第二块和第三块瓷砖，使得 $a=[1,10,100]$，达到总丑陋度 $\max(1,10)+\max(10,100)=110$。或者，她也可以交换第一块和第二块瓷砖，使得 $a=[100,1,10]$，同样达到总丑陋度 $\max(100,1)+\max(1,10)=110$。 ### 样例解释 2 瓷砖的初始总丑陋度为 $\max(1,100)+\max(100,10)=200$。Bessie 只允许交换第一块和第三块瓷砖，这并不能使她能够减少总丑陋度。 ### 测试点性质 - 测试点 $5$：$K=0$。 - 测试点 $6-7$：$K=1$。 - 测试点 $8-12$：$N\le 50$。 - 测试点 $13-24$：没有额外限制。