In ra các số có trong tập hợp s1 mà không có trong tập hợp s2
Đề bài
Viết chương trình nhập vào hai tập hợp s1 và s2 chứa các số nguyên, sau đó in ra các số có trong s1 nhưng không có trong s2.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên \(n (1 \le n \le 10^6)\) là số lượng phần tử trong tập hợp s1.
Dòng thứ hai chứa số nguyên (giá trị tuyệt đối không quá \(10^6\)), các số cách nhau bởi một dấu cách.
Dòng thứ ba chứa số nguyên \(m (1 \le m \le 10^6)\) là số lượng phần tử trong tập hợp s2.
Dòng thứ tư chứa m số nguyên (giá trị tuyệt đối không quá \(10^6\)), các số cách nhau bởi một dấu cách.
Dữ liệu ra
In ra các số có trong s1 nhưng không có trong s2, theo thứ tự xuất hiện ban đầu trong s1.
Nếu không có số nào thỏa mãn, in EMPTY.
Ví dụ
| Input | Output |
|---|---|
| 5 1 2 3 4 5 3 1 3 5 |
2 4 |
| 4 1 2 3 4 5 1 2 3 4 5 |
EMPTY |
Nhận xét