Đề bài

Có rất nhiều lá bài, mỗi lá bài được ghi một số nguyên từ $1$ đến $1000$. Anna và Bruno chơi trò chơi sau đây bằng những lá bài đó.

Anna có một chồng bài gồm $A$ lá bài, và Bruno có một chồng bài gồm $B$ lá bài. Anna loại bỏ một số lượng lá bài tùy ý ($0$ lá bài cũng được phép) từ $A$ lá bài của mình để tạo thành một chồng bài mới. Bruno loại bỏ một số lá bài ($0$ lá bài cũng được phép) từ trên cùng và một số lá bài ($0$ lá bài cũng được phép) từ dưới cùng trong chồng bài gồm $B$ lá bài của mình để tạo thành một chồng bài mới. Tuy nhiên, các lá bài còn lại không bị đổi thứ tự khi loại bỏ. Nếu $2$ chồng bài được tạo ra theo cách này khớp nhau, số lượng lá bài có trong một trong hai chồng bài sẽ trở thành số điểm của $2$ người chơi. Ở đây, $2$ chồng bài khớp nhau nếu số lượng lá bài $n$ có trong mỗi chồng bài là như nhau, và với mọi lá bài thứ $i$ tính từ trên xuống ($1 \le i \le n$), các số nguyên ghi trên lá bài đều giống nhau.

Ví dụ, giả sử Anna có một chồng bài gồm $5$ lá bài với các số nguyên $1, 2, 3, 4, 5$ được ghi theo thứ tự từ trên xuống, và Bruno có một chồng bài gồm $4$ lá bài với các số nguyên $3, 1, 4, 1$ được ghi theo thứ tự từ trên xuống. Khi đó, nếu Anna loại bỏ các lá bài $2, 3, 5$, còn Bruno loại bỏ lá bài trên cùng $3$ và lá bài dưới cùng $1$, thì chồng bài của $2$ người chơi sẽ khớp nhau. Lúc này, vì số lượng lá bài trong một chồng bài còn lại là $2$, nên $2$ người chơi nhận được số điểm là $2$.

Ta muốn tìm giá trị lớn nhất của số điểm của $2$ người chơi.

Nhiệm vụ

Cho thông tin về chồng bài của Anna và Bruno, hãy viết chương trình tìm giá trị lớn nhất của số điểm của $2$ người chơi.

Giới hạn

• $1 \le A \le 5000$: Số lượng lá bài trong chồng bài của Anna.
• $1 \le B \le 5000$: Số lượng lá bài trong chồng bài của Bruno.
• Các số nguyên ghi trên các lá bài nằm trong khoảng từ $1$ đến $1000$.

Dữ liệu vào

Đọc dữ liệu sau từ đầu vào chuẩn.

• Ở dòng thứ $1$, ghi các số nguyên $A, B$ cách nhau bởi dấu cách.
• Ở dòng thứ $2$, ghi $A$ số nguyên cách nhau bởi dấu cách; số nguyên thứ $i$ ($1 \le i \le A$) biểu thị số nguyên ghi trên lá bài thứ $i$ tính từ trên xuống trong chồng bài của Anna.
• Ở dòng thứ $3$, ghi $B$ số nguyên cách nhau bởi dấu cách; số nguyên thứ $j$ ($1 \le j \le B$) biểu thị số nguyên ghi trên lá bài thứ $j$ tính từ trên xuống trong chồng bài của Bruno.

Kết quả

In ra đầu ra chuẩn trên $1$ dòng một số nguyên biểu thị giá trị lớn nhất của số điểm của $2$ người chơi.

Tiêu chí chấm điểm

• Trong dữ liệu chấm điểm, $10\%$ số điểm thỏa mãn $A \le 10, B \le 10$.
• Trong dữ liệu chấm điểm, $50\%$ số điểm thỏa mãn $A \le 100, B \le 100$.

Ví dụ 1

Đầu vào

5 4
1 2 3 4 5
3 1 4 1

Đầu ra

2

Ví dụ này tương ứng với ví dụ trong đề bài.

Ví dụ 2

Đầu vào

6 5
4 1 5 2 3 4
4 5 4 2 3

Đầu ra

3

Trong ví dụ này, có $2$ cách để $2$ người chơi đạt được số điểm là $3$.

• Khi Anna loại bỏ các lá bài $1, 2, 3$ và Bruno loại bỏ các lá bài $2, 3$, chồng bài của $2$ người chơi đều trở thành $4, 5, 4$ theo thứ tự từ trên xuống, và số điểm của $2$ người chơi là $3$ điểm.
• Ngoài ra, khi Anna loại bỏ các lá bài $1, 5, 4$ và Bruno loại bỏ các lá bài trên cùng $4$ và $5$, chồng bài của $2$ người chơi đều trở thành $4, 2, 3$ theo thứ tự từ trên xuống, và số điểm của $2$ người chơi là $3$ điểm.