Cho hai dãy số a₁, a₂,…,a_n và b₁, b₂,…,b_n. Ta gọi bộ ([x_A, y_A],[ x_B, y_B]) là đoạn chung của hai dãy nếu: 

Input

3
1 2 3
3 2 1

Output

3

Input

3 
1 1 1  
1 1 3 

Output

3

Subtask 1: n<=30                                                                                                            [25 tests]

Subtask 2: n<=300; a₁, a₂,…,a_n và b₁, b₂,…,b_n là hai hoán vị của tập {1, 2, ...,n}     [25 tests]

Subtask 3: n<=300;                                                                                                         [25 tests]

Subtask 4: n<=5000; a₁, a₂,…,a_n và b₁, b₂,…,b_n là hai hoán vị của tập {1, 2, ...,n} [25 tests]

Nguồn: 3D 20152016

https://mega.nz/#!Vm4TXKKY!dO2XMnAwrCmP0-sABVgO5N52lITC6ZCyjTVja_B64Co