Sottosequenza Comune Massima

Vi vengono fornite due sequenze, a e b, di lunghezze rispettive n e m. Il vostro compito è trovare la lunghezza della massima sottosequenza comune a queste due sequenze.

Dati in ingresso

La prima riga dell’input contiene due interi separati da spazio, n e m (1 ≤ n, m ≤ 1000). La seconda riga contiene n interi separati da spazio , che rappresentano gli elementi della sequenza a (1 ≤ ≤ ). La terza riga contiene m interi separati da spazio , che rappresentano gli elementi della sequenza b (1 ≤ ≤ ).

Dati in uscita

Stampate un unico intero: la lunghezza della massima sottosequenza comune tra a e b.

Esempi