Не подпоследовательность

Последовательность $X = \[x\_1, x\_2, \ldots, x\_t]$ является подпоследовательностью последовательности $Y = \[y\_1, y\_2, \ldots, y\_s]$, если можно удалить некоторые (возможно ни одного) элементы $Y$, чтобы получить $X$. Иначе говоря, существует последовательность индексов $1 \le i\_1 < i\_2 < \ldots < i\_t \le s$, что $x\_j = y\_{i\_j}$ для всех $j$ от $1$ до $s$. Например, последовательность $\[1, 2, 3, 2]$ является подпоследовательностью последовательности $\[\mathbf{1}, 1, \mathbf{2}, 2, 1, \mathbf{3}, \mathbf{2}, 1]$, а последовательность $\[1, 2, 3, 1, 2]$ --- нет.

Рассмотрим две последовательности $A = \[a\_1, a\_2, \ldots, a\_m]$ и $B = \[b\_1, b\_2, \ldots, b\_n]$, состоящие из целых чисел от $1$ до $k$.

Требуется найти минимальную по длине последовательность $C = \[c\_1, c\_2, \ldots, c\_p]$, которая не являлась бы подпоследовательностью ни $A$ ни $B$. Элементы последовательности $C$ также должны являться целыми числами от $1$ до $k$.

Первая строка ввода содержит число $k$ --- максимальное значение элемента последовательности ($1 \le k \le 5\\,000$).

Вторая строка содержит число $m$ --- длину последовательности $A$ ($1 \le m \le 5\\,000$). Третья строка содержит $m$ целых чисел от $1$ до $k$ --- последовательность $A$.

Четвертая строка содержит число $n$ --- длину последовательности $B$ ($1 \le n \le 5\\,000$). Пятая строка содержит $n$ целых чисел от $1$ до $k$ --- последовательность $B$.

На первой строке выведите $p$ --- длину искомой последовательности. На второй строке выведите последовательность $C$. Если оптимальных ответов несколько, выведите любой из них.