Cho hai dãy số nguyên a1, a2, ..., am và b1, b2, ..., bn (2 <= |a|, |b|, m, n < 500)
Các số này được xếp quanh hai vòng tròn A và B: các số ai quanh vòng tròn A và các số bj quanh vòng tròn B. Vòng tròn C được gọi với các số quanh nó c1, c2, ..., cp được gọi là vòng tròn con của A (hoặc của B) nếu tồn tại một cách xoá bớt các số của A (hoặc của B) để được vòng tròn C. Hãy tìm vòng tròn C là vòng tròn con của cả A và B với số phần tử (p) lớn nhất có thể.
Chú ý: Các số trên 3 vòng tròn A, B, C được xếp theo đúng thứ tự trong dãy theo cùng một chiều kim đồng hồ.
Dữ liệu:
Kết quả: số nguyên p là số phần tử của vòng tròn C.
Input:
8 7
1 2 3 4 5 6 7 8
2 4 6 8 1 2 3
Output:
6