Cho hai mảng đều là hoán vị, hãy tìm dãy con chung dài nhất của chúng.

Một dãy con là một dãy các phần tử của mảng theo thứ tự từ trái sang phải và có thể bỏ qua một số phần tử. Một dãy con chung là một dãy con xuất hiện trong cả hai mảng.

Đầu vào

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

Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,\dots,a_n\): các phần tử của mảng thứ nhất.

Dòng thứ ba chứa \(m\) số nguyên \(b_1,b_2,\dots,b_m\): các phần tử của mảng thứ hai.

Đầu ra

Đầu tiên in độ dài của dãy con chung dài nhất.

Sau đó, in một ví dụ của dãy như vậy. Nếu có nhiều lời giải, bạn có thể in bất kỳ lời giải nào.

Constraints

• \(1 \le n,m \le 2 \cdot 10^5\)

• \(1 \le a_i \le n\)

• \(1 \le b_i \le m\)

Example

8 6
3 1 2 8 5 7 6 4
6 5 1 2 3 4

3
1 2 4