Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 500M

Tác giả:
Kiểu bài tập

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.

Dữ liệu vào

  • 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, 1 \le i \le n)\) 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, 1 \le i \le m)\) là số hiệu của các con tem trong album thứ hai.

Dữ liệu ra

  • Dòng đầu tiên ghi số nguyên dương k (k ≠ 0) 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\).

Ràng buộc

  • \(50\)% số tests tương ứng với \(50\)% số điểm của bài có \(1 \le 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\)

Input 1

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

Output 1

3
2 10 13

Input 2

3 3
10 15 20
1 2 3

Output 2

0

Nhận xét

Không có ý kiến tại thời điểm này.