LBVC01 - Tập hợp - BSET
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Cho tập hợp A gồm n phần tử là a1, a2, …, an, và tập hợp B gồm m phần tử là b1, b2, …, bm.

Nhiệm vụ của bạn là hãy tìm số lượng của 2 tập hợp:

  • Tập hợp thứ nhất là hợp của hai tập hợp A và B
  • Tập hợp thứ hai là giao của hai tập hợp A và B

INPUT

  • Dòng đầu tiên chứa hai số nguyên n, m (1 ≤ n, m ≤ 105)
  • Dòng thứ hai chứa n số nguyên a1, a2, …, an (|ai| ≤ 105)
  • Dòng thứ ba chứa m số nguyên b1, b2, …, bn (|bi| ≤ 105)

OUTPUT

  • Chứa hai số, số thứ nhất là số lượng phần tử của tập hợp hợp A và B, số thứ hai là số lượng phần tử của tập hợp giao của A và B.

Ví dụ

INPUT

OUTPUT

4 5

1 2 3 4

9 7 3 2 5

7 2

4 5

1 2 3 4

9 7 10 11 5

9 0

Back to Top