Dãy con chung không liền kề dài nhất

Dãy $C=c_1,c_2,\dots ,c_k$ là dãy con không liền kề của dãy $A=a_1,a_2,\dots ,a_m$ nếu $C$ có thể nhận được bằng cách chọn một dãy các phần tử không liền kề của $A$, nghĩa là tìm được dãy các chỉ số $i_1,i_2,\dots ,i_k$ sao cho:

• $1\le i_1,i_2,\dots ,i_k\le m$;
• $i_1<i_2-1,i_2<i_3-1,\dots ,i_{k-1}<i_k-1$;
• $c_1=a_{i_1},c_2=a_{i_2},\dots ,c_k=a_{i_k}$.

Ta gọi độ dài của dãy số là số phần tử của nó.

Cho hai dãy $A=a_1,a_2,\dots ,a_m$ và $B=b_1,b_2,\dots ,b_n$. Dãy $C$ được gọi là dãy con chung không liền kề của hai dãy $A$ và $B$ nếu như nó vừa là dãy con không liền kề của $A$, vừa là dãy con không liền kề của $B$.

Yêu cầu: Cho hai dãy số $A$ và $B$. Hãy tìm độ dài của dãy con chung không liền kề dài nhất của hai dãy đã cho.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương $m$ và $n$ ($2\le m,n\le {10}^3$) được ghi cách nhau bởi dấu cách, lần lượt là số lượng phần tử của dãy $A$ và dãy $B$.
• Dòng thứ $i$ trong $m$ dòng tiếp theo chứa số nguyên không âm $a_i$ ($a_i\le {10}^4$), $i=1,2,\dots ,m$.
• Dòng thứ $j$ trong $n$ dòng tiếp theo chứa số nguyên không âm $b_j$ ($b_j\le {10}^4$), $j=1,2,\dots ,n$.

Dữ liệu ra

Ghi ra trên một dòng duy nhất độ dài của dãy con chung không liền kề dài nhất của hai dãy $A$ và $B$.

Ràng buộc

• $2\le m,n\le {10}^3$.
• $0\le a_i,b_j\le {10}^4$.

Ví dụ