У Беси есть \(N\) (\(2\le N\le 300\)) плиток, выложенных в ряд с подписанными
на них некрасивыми числами \(a_1, a_2, \dots, a_N\) в указанном порядке (\(1\le a_i\le 10^6\)).
\(K\) (\(0\le K\le \min(N,6)\)) из плиток зафиксированы на месте, а именно те плитки,
которые имеют индексы \(x_1,\dots, x_K\) (\(1\le x_1 < x_2<\dots< x_K\le N\)).
Беси хочет минимизировать общую некрасивость плиток, которая определяется
как сумма максимумов некрасивостей каждой пары последовательных плиток, то есть
\(\sum_{i=1}^{N-1}\max(a_i,a_{i+1})\).
Ей разрешено выполнять следующую операцию произвольное количество раз:
выбрать две плитки, обе из которых не зафиксированы на месте и поменять их местами.
Определите минимально возможную некрасивость, которую Беси может достичь,
если она выполнит эти операции оптимально.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(N\) и
\(K\).
Следующая строка содержит числа \(a_1,\dots,a_N\).
Следующая строка содержит \(K\) индексов \(x_1,\dots,x_K\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите минимально возможную общую некрасивость.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 0
1 100 10
|
110
|