B. Мишка и путешествие
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленькая Мишка — большая путешественница. В каких только странах она не побывала! После долгих раздумий о том, куда бы поехать в этом году, выбор её пал на XXX — прекрасную, но малоизвестную северную страну.

Вот несколько интересных фактов об этой стране:

  1. В состав XXX входят n городов, k из которых (только представьте себе!) являются столицами.
  2. Все города этой страны красивы, но по-разному. Красота i-го города описывается величиной ci.
  3. Все города последовательно соединены дорогами, включая 1-й и n-й город, образуя замкнутый маршрут 1 — 2 — ... — n — 1. Формально, для каждого 1 ≤ i < n существует дорога между городами i и i + 1, и еще одна между городами 1 и n.
  4. Каждый город-столица напрямую соединен дорогами со всеми остальными городами. Формально, если город x — столица, то для каждого 1 ≤ i ≤ n,  i ≠ x, существует дорога между городами x и i.
  5. Между любыми двумя городами существует не более одной дороги.
  6. Стоимость проезда между городами напрямую зависит от показателей их красоты. Так, если между городами i и j существует дорога, то стоимость проезда по ней равна ci·cj.

Мишка уже начала собираться в путешествие, но ещё не определилась со своим маршрутом, а потому попросила вас помочь ей оценить суммарную стоимость проезда по всем дорогам 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.

Примеры
Входные данные
4 1
2 3 1 2
3
Выходные данные
17
Входные данные
5 2
3 5 2 2 4
1 4
Выходные данные
71
Примечание

Рисунок, описывающий первый пример:

Несложно посчитать, что суммарная стоимость дорог равна 17.

Рисунок, описывающий второй пример:

Несложно посчитать, что суммарная стоимость дорог равна 71.