有 nnn 个城市,普通城市会和下一个城市有一条连线,省会城市会与其他所有城市都有一条边,边的权值是两个城市权值的乘积,求所有边的权值之和!
第一行两个整数 n,kn,kn,k,表示城市总数,以及省会城市数量,k≤n≤105k\le n\le 10^5k≤n≤105。
第二行 nnn 个整数 cic_ici,表示城市 iii 的权值。
第三行 kkk 个整数 idiid_iidi,表示第 iii 个省会城市的编号。
输出一个整数,表示所有边的权值之和。
4 1 2 3 1 2 3
17
5 2 3 5 2 2 4 1 4
71
使用您的 SuperOJ 通用账户