Hai dãy số giao nhau
View as PDF
Points:
7 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Cho hai dãy số A và B, dãy A có X số, dãy B có Y số, mỗi số trong mỗi dãy đều nguyên và không vượt quá N.
Hãy đếm xem, trong các số tự nhiên từ 1 đến N, có bao nhiêu số nằm trong cả hai dãy, có bao nhiêu số không nằm trong dãy nào.
Mô tả đầu vào
- Dòng đầu chứa ba số N, X và Y.
- Dòng sau chứa dãy A.
- Dòng thứ ba chứa dãy B.
Ràng buộc
- N ≤ \(10^5\)
Mô tả đầu ra
- In ra hai số, số đầu tiên là số lượng số xuất hiện trong cả hai dãy B và A, số thứ hai là số lượng số không nằm trong dãy nào.
Ví dụ 1:
Input
7 4 6
1 4 6 7
1 2 3 4 6 7
Outut
4 1
Ví dụ 2:
Input
4 2 2
1 4
3 4
Outut
1 1
Comments