Tập Hợp Giao Nhau
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho hai dãy số nguyên, hãy tìm tập hợp các phần tử xuất hiện trong cả hai dãy. In ra các phần tử theo thứ tự tăng dần.
Dữ liệu vào
- Dòng đầu: hai số nguyên dương $N, M$ $(1 \le N, M \le 10^5)$.
- Dòng thứ hai: $N$ số nguyên — dãy thứ nhất.
- Dòng thứ ba: $M$ số nguyên — dãy thứ hai.
Dữ liệu ra
- Dòng đầu: số lượng phần tử chung.
- Dòng thứ hai: các phần tử chung theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu không có phần tử chung, in dòng trống.
Ví dụ
| Input | Output |
|---|---|
| 4 3\n1 2 3 4\n2 4 5 | 2\n2 4 |
| 3 3\n1 2 3\n4 5 6 | 0\n |
Giới hạn
- $1 \le N, M \le 10^5$
- $|a_i|, |b_j| \le 10^9$
- Thời gian: 1 giây
- Bộ nhớ: 256 MB
Community Discussion