На старой лестнице уже нельзя наступать на некоторые ступеньки. Благо, Петя научился не только ходить на следующую или шагать через одну, но и прыгать через 2 ступеньки.
Правда ступеньки издают скрип, а Петя не хочет разбудить маму, поэтому он хочет издать как можно меньше суммарно звуков скрипа. Помогите ему определиться как надо шагать.
Входные данные:
В первой строчке указано количество ступенек - n.
В следующей строчке даны n чисел - значения скрипа для всех ступенек.
В третьей строчке дано количество ступенек, на которые нельзя наступать - k.
В четвертой строчке находятся k чисел - номера ступенек на которые нельзя наступать.
Выходные данные:
В качетсве ответа выведите сначала минимальную сумму звуков скрипа.
А в следующей строчке описание как именно надо шагать Пете.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 4 2 6 1
1
3
|
5
23
|