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