Chữ tượng hình Berland

Polycarpus có hai bức tranh cổ, mỗi bức vẽ một vòng tròn gồm các chữ tượng hình. Trong mỗi vòng tròn, không có chữ tượng hình nào xuất hiện quá một lần (nhưng một chữ có thể xuất hiện ở cả hai vòng).

Để lưu vào máy tính, Polycarpus phải cắt mỗi vòng tròn tại một vị trí nào đó rồi viết các chữ tượng hình thành một hàng theo chiều kim đồng hồ. Hàng thu được từ vòng thứ nhất gọi là xâu $a$, từ vòng thứ hai gọi là xâu $b$.

Có nhiều cách cắt mỗi vòng tròn. Polycarpus muốn chọn cách cắt cả hai vòng sao cho độ dài lớn nhất của một xâu con liên tiếp (substring) của $a$ đồng thời là dãy con (subsequence) của $b$ đạt giá trị lớn nhất có thể.

Hãy giúp Polycarpus tìm độ dài lớn nhất đó. Mỗi chữ tượng hình được biểu diễn bằng một số nguyên từ $1$ đến ${10}^6$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $l_a$ và $l_b$: số chữ tượng hình trên vòng tròn thứ nhất và thứ hai.
• Dòng thứ hai chứa $l_a$ số nguyên: các chữ tượng hình trên vòng thứ nhất, theo chiều kim đồng hồ, bắt đầu từ một chữ bất kỳ.
• Dòng thứ ba chứa $l_b$ số nguyên: các chữ tượng hình trên vòng thứ hai, theo chiều kim đồng hồ, bắt đầu từ một chữ bất kỳ.

Dữ liệu ra

In ra một số nguyên duy nhất: độ dài lớn nhất của xâu con liên tiếp của $a$ là dãy con của $b$ khi cắt hai vòng tròn một cách tối ưu. Nếu không tồn tại xâu con nào như vậy với mọi cách cắt, in ra $0$.

Ràng buộc

• $1\le l_a,l_b\le {10}^6$
• Mỗi chữ tượng hình là một số nguyên trong đoạn $[1,{10}^6]$
• Trong mỗi vòng tròn, các chữ tượng hình đôi một khác nhau

Ví dụ