Hai dãy số giao nhau

Xem PDF

Điểm: 7 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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

Bình luận

Không có bình luận nào.