CF703B Mishka and trip

小 Mishka 是一位伟大的旅行者，她访问了许多国家。在思考这次要去哪里旅行后，她选择了 XXX —— 一个美丽但鲜为人知的北方国家。 关于 XXX，有以下有趣的事实： 1. XXX 包含 $n$ 个城市，其中有 $k$ 个（没错，就是你想的！）首都城市。 2. 国家中的所有城市都很美，但每个城市都有自己的方式。第 $i$ 个城市的美丽值为 $c_{i}$。 3. 所有城市通过道路依次相连，包括第 $1$ 个和第 $n$ 个城市，形成了一个环形路线 $1—2—\ldots—n—1$。形式化地说，对于每个 $1 \leq i < n$，城市 $i$ 与 $i+1$ 之间有一条道路，第 $1$ 个和第 $n$ 个城市之间也有一条道路。 4. 每个首都城市都与其他每个城市直接通过道路相连。形式化地说，如果城市 $x$ 是首都城市，那么对于每个 $1 \leq i \leq n,\,i \ne x$，城市 $x$ 和城市 $i$ 之间都有一条道路。 5. 任意两个城市之间最多只有一条道路。 6. 通过一条道路的费用直接取决于它所连接的两个城市的美丽值。如果城市 $i$ 和城市 $j$ 之间有道路，则通过它的费用为 $c_{i} \cdot c_{j}$。 Mishka 已经开始收拾行李准备旅行，但还没有决定走哪条路线，因此她请求你帮助她计算 XXX 每一条道路通过的总费用。形式化来说，对于每一对城市 $a$ 和 $b$（$a

输入第一行包含两个整数 $n$ 和 $k$（$3\leq n\leq 100000,\,1\leq k\leq n$）—— XXX 国家中的城市数和其中首都城市的数量。 第二行包含 $n$ 个整数 $c_{1},c_{2},\ldots,c_{n}$（$1\leq c_{i}\leq 10000$）—— 各城市的美丽值。 第三行包含 $k$ 个不同的整数 $id_{1},id_{2},\ldots,id_{k}$（$1\leq id_{i}\leq n$）—— 表示首都城市的编号。编号递增给出。

输出一个整数，表示 XXX 每一条道路通过的总费用。

下图描述了第一个样例：  很容易看出总费用等于 $17$。 下图描述了第二个样例：  很容易看出总费用等于 $71$。 由 ChatGPT 5 翻译