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

Se dau $2$ permutari, $A$ si $B$, de lungimi $N$ respectiv $M$. Sa se gaseasca lungimea celui mai lung subsir crescator comun al permutarilor $A$ si $B$.

Miruna iti da $2$ permutari, $A$ si $B$, de lungimi $N$ respectiv $M$, si te roaga sa se gasesti lungimea celui mai lung subsir crescator comun al permutarilor $A$ si $B$.

h2. Date de intrare

h2. Restricţii

* $1 ≤ $N$ ≤ 100.000$
* $1 ≤ $M$ ≤ 100.000$

* $1 ≤ $N$ ≤ 80.000$
* $1 ≤ $M$ ≤ 80.000$

* $1 ≤ $A{~i~}$ ≤ N$
* $1 ≤ $B{~i~}$ ≤ M$
h2. Exemplu
table(example). |_. sccm.in |_. sccm.out |

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

| 10 10
5 10 3 2 7 6 1 8 9 4
5 9 10 7 8 2 6 4 1 3
| 3

|
h3. Explicaţie

...

Se pot lua numerele $5$, $7$ si $8$. Nu exista un subsir crescator comun mai lung.

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

6652