An có hai cuốn albums sưu tầm các con tem. Cuốn thứ nhất có ~n~ con tem, cuốn thứ hai có ~m~ con tem. Trong cùng một cuốn các con tem đều khác nhau, nhưng trong cả hai cuốn thì có một số con tem trùng nhau. An muốn tìm các con tem trùng để có thể đổi các con tem khác. An nhớ chắc chắn rằng khi sưu tầm An đã cẩn thận đánh số các con tem, hai con tem khác nhau thì được đánh bằng hai số hiệu khác nhau và các con tem giống nhau đã được đánh cùng một số hiệu.

Yêu cầu: Hãy giúp An tìm số lượng các con tem trùng nhau trong hai cuốn albums.

Input

• Dòng đầu chứa hai số nguyên dương ~n, m~ (~1 \le n, m \le 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^9~) là số hiệu của các con tem trong album thứ nhất.
• Dòng thứ ba chứa ~m~ số nguyên dương ~b_1, b_2, ..., b_m~ (~1 \le b_i \le 10^9~) là số hiệu của các con tem trong album thứ hai.

Output

• Dòng đầu tiên ghi số nguyên dương ~k~ là số lượng các con tem trùng nhau.
• Dòng thứ hai ghi ~k~ số nguyên là số hiệu của các con tem trùng nhau theo thứ tự tăng.
• Trong trường hợp không có hai con tem nào trùng nhau thì chỉ ghi ra số 0.

Sample Input 1

5 6
2 10 5 13 4
6 2 13 3 10 1

Sample Output 1

3
2 10 13

Sample Input 2

3 3
10 15 20
1 2 3

Sample Output 2

0

Subtasks

• 50% số tests tương ứng với 50% số điểm của bài có ~n, m \le 7500~.
• 50% số tests tương ứng với 50% số điểm của bài có ~7500 \le n, m \le 10^5~.