← 返回题目列表

Codeforces · 703/B

B. 米什卡和旅行

中文机器翻译题面 查看原题

小米什卡是一位伟大的旅行者,她参观了许多国家。想好这次去哪里旅行,她选择了XXX——美丽却鲜为人知的北方国家。

以下是关于 XXX 的一些有趣事实:

1. XXX 由 n 个城市组成,其中 k 个(想象一下!)是首都。
2. 这个国家的所有城市都很美丽,但每个城市都有自己的美丽。第i个城市的美丽值等于ci。
3. 所有城市都由道路连续连接,包括第 1 个和第 n 个城市,形成循环路线 1 — 2 — ... — n — 1。形式上,对于每 1 ≤ i < n,第 i 和第 i 之间有一条道路i + 第1个城市,以及第1个和第n个城市之间的另一个城市。
4. 各省会城市之间通过道路直接相连。形式上,如果城市 x 是首都,则对于每个 1 ≤ i ≤ n,  i ≠ x,城市 x 和 i 之间有一条道路。
5. 任意两个城市之间至多有一条道路。
6. 通过道路的价格直接取决于其所连接城市的美丽价值。因此,如果城市 i 和 j 之间有一条道路,则通过该道路的成本等于 ci·cj。

Mishka 开始收拾旅行的物品,但还没有决定走哪条路线,因此她请求您帮助她确定经过 XXX 各条道路的汇总价格。形式上,对于每对城市 a 和 b (a < b),如果 a 和 b 之间有一条道路,您需要找到乘积之和 ca·cb。你会帮助她吗?

输入

输入的第一行包含两个整数 n 和 k (3 ≤ n ≤ 100 000, 1 ≤ k ≤ n) — XXX 中的城市数量及其省会城市数量。

输入的第二行包含 n 个整数 c1, c2, ..., cn (1 ≤ ci ≤ 10 000) — 城市的美丽值。

输入的第三行包含 k 个不同的整数 id1, id2, ..., idk (1 ≤ idi ≤ n) — 首府城市的索引。指数按升序给出。

输出

打印唯一的整数——通过XXX中每条道路的汇总价格。

示例

输入 #1

4 1
2 3 1 2
3

输出 #1

17

输入 #2

5 2
3 5 2 2 4
1 4

输出 #2

71

注意

此图描述了第一个示例案例:

很容易看出汇总价格等于 17。

此图描述了第二个示例案例:

很容易看出汇总价格等于 71。