#P1682. Mishka and trip

Mishka and trip

题目描述

nn 个城市,普通城市会和下一个城市有一条连线,省会城市会与其他所有城市都有一条边,边的权值是两个城市权值的乘积,求所有边的权值之和!

输入格式

第一行两个整数 n,kn,k,表示城市总数,以及省会城市数量,kn105k\le n\le 10^5

第二行 nn 个整数 cic_i,表示城市 ii 的权值。

第三行 kk 个整数 idiid_i,表示第 ii 个省会城市的编号。

输出格式

输出一个整数,表示所有边的权值之和。

输入数据 1

4 1
2 3 1 2
3

输出数据 1

17

输入数据 2

5 2
3 5 2 2 4
1 4

输出数据 2

71