\begin{problem}{Где мои драконы?}{dragons.in}{dragons.out}{2 секунды}

%Автор задачи: Николай Ведерников
%Автор условия: Виталий Демьянюк 

Несмотря на советы Джораха, Дейнерис все-таки решила забрать своих драконов из Дома Бессмертных. 
В Доме Бессмертных есть круглый коридор, из которого ведут $n$ дверей. Дверь с номером $i$ расположена между дверями 
с номерами $i - 1$ и $i + 1$, а дверь номер $1$~--- между дверями с номерами $n$ и $2$; $i$-тая дверь ведет в комнату номер 
$a_i$, и никакие две двери не ведут в одну и ту же комнату.

Зайдя в Дом Бессмертных, Дейнерис встретила Пиата Прея около первой двери. Он сказал ей, что она может найти своих драконов 
в комнатах с номерами $b_1,\ldots,b_k$. Чтобы оттянуть время, он хочет, чтобы Дейнерис побывала во всех комнатах.  
Каждый раз, когда она выходит из очередной комнаты, Пиат Прей называет ей комнату с номером, которую она еще не посещала, чтобы
не вызвать подозрений.  
А чтобы оттянуть время, он называет комнату, которой нет в списке комнат, в которых ей осталось побывать. 
Если такой комнаты нет, он ничего не говорит.

Если Дейнерис стоит возле комнаты, которую ей необходимо посетить в данный момент, она заходит туда и ищет там драконов ровно одну минуту. 
Иначе она идет к соседней двери с большим номером. То есть, от двери с номером $i$ она
идет к двери с номером $i + 1$, но если она стояла у двери с номером $n$, то она пойдет к двери с номером $1$. Чтобы дойти до соседней двери, 
Дейнерис также тратит одну минуту.

Дейнерис посетила все $n$ комнат, однако, выйдя из последней, она так и не нашла своих драконов. Поняв, что ее обманывают,
она убежала от мага.
Через час после этого она нашла своих драконов и освободила их. 
Тут же вырвавшись на свободу, драконы полностью сожгли Дом Бессмертных.

Ваша задача определить, сколько времени в минутах прошло с момента, когда Дейнерис вошла Дом Бессмертных, до момента, когда дом 
был полностью уничтожен драконами. 

\InputFile
Первая строка входного файла содержит одно целое число $n$ ($1 \le n \le 10^5$)~--- количество дверей в коридоре.
В второй строке дано $n$ чисел $a_i$ ($1 \le a_i \le n$), где $a_i$~--- номер комнаты, в которую ведет $i$-ая дверь.

В третьей строке дано $k$ ($1 \le k \le n$)~--- количество данных Дейнерис в самом начале номеров комнат.
В четвертой строке даны $k$ чисел $b_i$ ($1 \le b_i \le n$, $b_i \ne b_j$ если $i \ne j$)~--- номера этих комнат.
В пятой строке даны $n-k$ чисел $c_i$ ($1 \le c_i \le n$)~--- порядок номеров остальных комнат, в котором Пиат Прей сообщает их Дейнерис.

\OutputFile               
В первой строке выведете искомое время. Во второй строке выведете через пробел $n$ чисел $d_i$~--- номера посещенных Дейнерис комнат в порядке посещения.

\Examples
\begin{example}%
\exmp{
4 
3 1 4 2 
2
2 3 
1 4
}{
67
3 1 4 2
}%
\end{example}
\end{problem}
