Đếm dãy số

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
lqdoj.edu.vn
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho hai dãy số A và B, dãy A có X số, dãy B có Y số, các số trong mỗi dãy đều nguyên dương và không vượt quá N.

Yêu cầu: 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.

Input:

  • Dòng 1: Chứa ba số nguyên dương N, X và Y, mỗi số cách nhau bởi 1 ký tự trắng.
  • Dòng 2: Gồm X số là các phần tử của dãy số A, mỗi số cách nhau bởi 1 ký tự trắng.
  • Dòng 3: Gồm Y số là các phần tử của dãy số B, mỗi số cách nhau bởi 1 ký tự trắng.

Output:

  • Ghi 2 số nguyên P, Q ngăn cách nhau bởi 1 ký tự trắng; với P là số lượng số xuất hiện trong cả hai dãy A, B; Q là số lượng số không nằm trong dãy nào.

Example:

Input1:

7 4 6
1 4 6 7
1 2 3 4 6 7

Output1:

4 1
Giải thích: - Có 4 số thuộc cả 2 dãy: 1, 4, 6, 7.
            - Có 1 số không thuộc dãy nào: 5

Input2:

4 2 2
1 4
3 4

Output2:

1 1

Constraint:

~1 \le N \le 10^5~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.