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

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

h2. Date de intrare

h2. Restricţii

* $1 ≤ N, M ≤ 100.000$

* $1 ≤ N ≤ 100.000$

* $-10^9^ ≤ A[i], B[i] ≤ 10^9^$

* Pentru teste in valoare de $30%$ din punctaj $N, M ≤ 1000$

h2. Exemplu