Longest Common Subsequence (längste gemeinsame Teilfolge)

Sie haben zwei Sequenzen, a und b, mit den Längen n und m. Ihre Aufgabe ist es, die Länge der längsten gemeinsamen Teilsequenz dieser beiden Sequenzen zu ermitteln.

Eingabe

Die erste Zeile der Eingabe enthält zwei durch Leerzeichen getrennte ganze Zahlen n und m (1 ≤ n, m ≤ 1000). Die zweite Zeile enthält n durch Leerzeichen getrennte ganze Zahlen , welche die Elemente der Sequenz a darstellen (1 ≤ ≤ ). Die dritte Zeile enthält m durch Leerzeichen getrennte ganze Zahlen , welche die Elemente der Sequenz b darstellen (1 ≤ ≤ ).

Ausgabe

Geben Sie eine einzelne ganze Zahl aus – die Länge der längsten gemeinsamen Teilsequenz von a und b.

Beispiele