Tập hợp (bset)

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type

Cho tập hợp A gồm n phần tử là ~a_1, a_2, …, a_n~, và tập hợp B gồm m phần tử là ~b_1, b_2, …, b_m.~ 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

Dữ liệu vào: có cấu trúc như sau:

  • Dòng đầu tiên chứa hai số nguyên ~n, m (1 ≤ n, m ≤ 10^5)~
  • Dòng thứ hai chứa n số nguyên ~a_1, a_2, …, a_n (|a_i| ≤ 10^5)~
  • Dòng thứ ba chứa m số nguyên ~b_1, b_2, …,b_m (|b_i| ≤ 10^5)~

Dữ liệu ra:

  • 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 1
4 5
1 2 3 4
9 7 3 2 5
OUTPUT
7 2
INPUT 1
4 5
1 2 3 4
9 7 10 11 5
OUTPUT
9 0

Comments

Please read the guidelines before commenting.


There are no comments at the moment.