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 < x_2 <\cdots < x_K\le N$）的瓷砖。 Bessie 想要最小化瓷砖的总丑陋度，其中总丑陋度定义为每对相邻瓷砖的最大丑陋度之和；即 $\sum\limits^{N−1}_{i=1}\max(a_i,a_{i+1})$。她可以任意次执行以下操作：选择两块均未卡住的瓷砖，并交换它们。

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

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