Chuyến du hành của Mishka

Một đất nước có $n$ thành phố, trong đó có $k$ thành phố được gọi là thủ đô. Thành phố thứ $i$ có giá trị $c_i$.

Các con đường được xây như sau:

• Tất cả thành phố nối liên tiếp thành một chu trình: với mọi $1\le i<n$ có đường giữa thành phố $i$ và $i+1$, ngoài ra có đường giữa thành phố $1$ và $n$.
• Mỗi thành phố thủ đô $x$ được nối trực tiếp với mọi thành phố khác: với mọi $i\ne x$ có đường giữa $x$ và $i$.
• Giữa hai thành phố bất kỳ có nhiều nhất một con đường (nếu theo các quy tắc trên sinh ra nhiều đường giữa cùng một cặp, chúng vẫn chỉ tính là một con đường duy nhất).

Chi phí đi qua con đường nối hai thành phố $i$ và $j$ bằng $c_i·c_j$.

Hãy tính tổng chi phí của tất cả các con đường, tức là với mọi cặp thành phố $a<b$ có đường nối trực tiếp, tính tổng của các tích $c_a·c_b$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số thành phố và số thủ đô.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$: giá trị của các thành phố.
• Dòng thứ ba chứa $k$ số nguyên phân biệt $i{d}_1,i{d}_2,\dots ,i{d}_k$ theo thứ tự tăng dần: chỉ số của các thành phố thủ đô.

Dữ liệu ra

• In ra một số nguyên duy nhất: tổng chi phí của tất cả các con đường.

Ràng buộc

• $3\le n\le 100000$
• $1\le k\le n$
• $1\le c_i\le 10000$
• $1\le i{d}_i\le n$, các $i{d}_i$ phân biệt và tăng dần.

Ví dụ