sccm

Sccm

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

Poveste şi cerinţă...

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

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

Fişierul de intrare $sccm.in$ va contine pe prima linie numerele naturale $N$ si $M$. Pe linia a $2$-a se vor gasi elementele sirului $A$, iar pe cea de-a $3$-a elementele sirului $B$.

h2. Date de ieşire

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

În fişierul de ieşire $sccm.out$ se va afla o singura valoare, reprezentand lungimea ceruta.

h2. Restricţii

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

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