CIRCLE - Vòng tròn con
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Cho hai dãy số nguyên a1, a2, ..., am và b1, b2, ..., b­n (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: 

  • Dòng đầu chứa hai số nguyên m, n cách nhau ít nhất một dấu cách.
  • Dòng hai ghi m số của vòng tròn A.i
  • Dòng cuối ghi n số của vòng tròn B.

Kết quả: số nguyên p là số phần tử của vòng tròn C.

Ví dụ

Input:

8 7

1 2 3 4 5 6 7 8

2 4 6 8 1 2 3

Output:

6

Back to Top