Fişierul intrare/ieşire:	sccm.in, sccm.out	Sursă	Algoritmiada 2012, Runda 1
Autor	Andrei Grigorean	Adăugată de	Adrian Budau •freak93
Timp execuţie pe test	0.75 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Sccm

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.

Date de intrare

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.

Date de ieşire

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

Restricţii

• 1 ≤ N ≤ 80.000
• 1 ≤ M ≤ 80.000
• 1 ≤ A_i ≤ N
• 1 ≤ B_i ≤ M

Exemplu

Explicaţie

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

Cum se trimit solutii?