== include(page="template/taskheader" task_id="compunere") ==

Se dau două şiruri de numere $A$ şi $B$. Fiecare şir conţine valori distincte două câte două. Se cere să se găsească cel mai scurt şir de numere care conţine atât şirul $A$ cât şi şirul $B$ ca şi subsecvenţă. Dintre soluţiile cu lungime minimă se cere cea minim lexicografică.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $compunere.in$ va conţine pe prima linie numerele $N$ şi $M$, lungimile celor două şiruri. A doua linie va conţine şirul $A$ iar a treia şirul $B$.

Fişierul de intrare $compunere.in$ ...

h2. Date de ieşire

În fişierul de ieşire $compunere.out$ se va afla pe prima linie $LEN$, lungimea răspunsului. Pe a doua linie vor urma $LEN$ valori care descriu şirul soluţie.

În fişierul de ieşire $compunere.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 100.000$
* $-10^9^ ≤ A[i], B[i] $le; 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu