Dãy Con Chung Dài Nhất

Cho hai mảng số nguyên. Tìm dãy con chung dài nhất của hai mảng.

Dãy con là dãy thu được bằng cách xóa một số phần tử (có thể không xóa) mà không thay đổi thứ tự các phần tử còn lại. Dãy con chung là dãy con xuất hiện trong cả hai mảng.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$: kích thước hai mảng.

Dòng thứ hai chứa $n$ số nguyên: mảng thứ nhất.

Dòng thứ ba chứa $m$ số nguyên: mảng thứ hai.

Dữ liệu ra

Dòng đầu tiên in ra độ dài dãy con chung dài nhất.

Dòng thứ hai in ra một dãy con chung dài nhất (nếu có nhiều đáp án, in ra đáp án bất kỳ). Nếu độ dài bằng $0$, không cần in dòng thứ hai.

Ràng buộc

• $1\le n,m\le 1000$
• $1\le a_i,b_i\le {10}^9$

Ví dụ