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

Poveste şi cerinţă...

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 subşir. Dintre soluţiile cu lungime minimă se cere cea minim lexicografică.

h2. Date de intrare

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

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$.

h2. Date de ieşire

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

Î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.

h2. Restricţii

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

* $1 ≤ N, M ≤ 100.000$
* $-10^9^ ≤ A[i], B[i] ≤ 10^9^$
* Pentru teste in valoare de $30%$ din punctaj $N, M ≤ 1000$

h2. Exemplu
table(example). |_. compunere.in |_. compunere.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 3
1 4 5 3 6
1 5 4
| 6
1 4 5 3 4 6

|

h3. Explicaţie
 
...

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