Tập giao
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai dãy số A có N phần tử, B có M phần tử, các phần tử là các số nguyên ~A_i~ . Bạn hãy tính số lượng giá trị của A có mặt trong B.
Input:
- Dòng 1: Ghi hai số nguyên N và M.
- Dòng 2: Ghi N số có trong tập A.
- Dòng 3: Ghi M số có trong tập B.
Output:
- Dòng 1: Ghi hai số nguyên K là số lượng các số của tập A có trong tập B.
- Dòng 2: ghi K số nguyên là các phần tử giao của 2 tập theo thứ tự tăng dần.
Example:
Input:
4 5
2 5 5 6
7 5 5 6 7
Output:
2
5 6
Constraints:
~0 < M, N < 10^5~ ; ~0 \le A_i \le 10^9~
Bình luận