小米什卡是一位伟大的旅行者,她参观了许多国家。想好这次去哪里旅行,她选择了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。