부분수열이 아닌 수열

수열 $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$를 만족하는 인덱스 수열이 있어서, $1$부터 $t$까지의 모든 $j$에 대해 $x_j = y_{i_j}$가 성립한다. 예를 들어 $[1, 2, 3, 2]$는 $[\mathbf{1}, 1, \mathbf{2}, 2, 1, \mathbf{3}, \mathbf{2}, 1]$의 부분수열이지만, $[1, 2, 3, 1, 2]$는 그렇지 않다.

1부터 $k$까지의 정수로 이루어진 두 수열 $A = [a_1, \ldots, a_m]$와 $B = [b_1, \ldots, b_n]$이 주어진다. $A$의 부분수열도 아니고 $B$의 부분수열도 아닌, 길이가 가장 짧은 수열 $C = [c_1, \ldots, c_p]$를 구하라. $C$의 원소 역시 1부터 $k$까지의 정수여야 한다.

첫 줄에 원소의 최댓값 $k$ ($1 \le k \le 5\,000$)가 주어진다. 둘째 줄에 $A$의 길이 $m$ ($1 \le m \le 5\,000$)이 주어지고, 셋째 줄에 $A$의 원소 $m$개가 주어진다. 넷째 줄에 $B$의 길이 $n$ ($1 \le n \le 5\,000$)이 주어지고, 다섯째 줄에 $B$의 원소 $n$개가 주어진다.

첫 줄에 $p$를 출력한다. 둘째 줄에 수열 $C$를 출력한다. 최적해가 여러 개라면 그중 아무 것이나 출력한다.