Cho hai dãy số ~a~ có ~n~ phần tử và ~b~ có ~m~ phần tử.

Hãy tìm và in ra một dãy con chung của cả hai dãy (không cần liên tiếp), thỏa mãn các phần tử của dãy con chung là tăng ngặt.

INPUT

Dòng đầu tiên gồm hai số nguyên dương ~n~ và ~m~ (~1 \le n, m \le 3 \times 10^5~).

Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^9~).

Dòng thứ ba gồm ~m~ số nguyên dương ~b_1, b_2, ..., b_m~ (~1 \le b_i \le 10^9~).

OUTPUT

Dòng đầu tiên ghi ra độ dài của dãy con chung.

Dòng thứ hai in ra dãy con chung tìm được. Nếu có nhiều kết quả đúng, in ra kết quả bất kỳ.

Nếu không tồn tại dãy con chung nào, in ra ~0~.

SAMPLE INPUT 1

3 5
2 3 4
3 4 9 6 9

SAMPLE OUTPUT 1

2
3 4

SAMPLE INPUT 2

3 5
1 2 3
4 5 6 7 8

SAMPLE OUTPUT 2

0