Maximale Länge eines gemeinsamen Teilarrays

Gegeben sind zwei ganzzahlige Arrays a und b. Gesucht wird die maximale Länge eines Teilarrays, das sowohl in a als auch in b vorkommt.

Eingabe

Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl n (1 ≤ n ≤ 1000).

Die zweite Zeile enthält n durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).

Die dritte Zeile enthält n durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).

Ausgabe

Das Programm soll die maximale Länge des gemeinsamen Teilarrays ausgeben.

Beispiele

Eingabe

Ausgabe

4
1 2 4 2
0 4 2 1

2

3
5 5 5
5 5 5

3

Erklärung

  1. Das längste gemeinsame Teilarray ist 4 2, das in beiden Arrays vorkommt ⇒ Länge 2.

  2. Die beiden Arrays sind identisch ⇒ das längste gemeinsame Teilarray ist das gesamte Array ⇒ Länge 3.

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue