Lunghezza Massima di Sottoarray Comune

Date due array di interi a e b, l’obiettivo è determinare la lunghezza massima del sottoarray che compare in entrambi a e b.

Dati in ingresso

La prima riga dell’input contiene un singolo intero n (1 ≤ n ≤ 1000).

La seconda riga contiene n interi , separati da spazi (0 ≤ ≤ 100).

La terza riga contiene n interi , separati da spazi (0 ≤ ≤ 100).

Dati in uscita

Il programma deve stampare la lunghezza massima del sottoarray comune.

Esempi

Input

Output

4
1 2 4 2
0 4 2 1

2

3
5 5 5
5 5 5

3

Spiegazione

  1. Il sottoarray comune più lungo è 4 2, presente in entrambi gli array ⇒ lunghezza 2.

  2. I due array sono identici; di conseguenza il sottoarray comune più lungo coincide con l’intero array, quindi la lunghezza è 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