Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
\(n\) món đồ chơi. Món đồ chơi thứ \(i\) có màu \(c[i]\). Hôm nay, khi đem kho đồ chơi ra ngắm thì phát hiện thấy thiếu mất \(m\) món. Hãy tìm màu sắc của \(m\) món đồ chơi bị mất đó.
cóInput
- Dòng đầu tiên chứa hai số nguyên \(n, m \ (3 \leq n \leq 10^5, 1 \leq m \leq 2)\).
- Dòng thứ hai chứa \(n\) số nguyên dương \(c[i] \ (1 \leq c[i] \leq 10^5)\). Lưu ý, có thể có nhiều món đồ chơi có cùng màu
- Dòng thứ ba chứa \((n - m)\) số nguyên dương, là màu của các món đồ không bị mất.
Output
- In ra \(m\) số nguyên theo thứ tự tăng dần, là màu các món đồ chơi bị mất.
Scoring
- Subtask \(1\) (\(25\%\) số điểm): \(n \leq 100, m = 1\)
- Subtask \(2\) (\(25\%\) số điểm): \(n \leq 10^5, m = 1\)
- Subtask \(3\) (\(25\%\) số điểm): \(n \leq 100, m = 2\)
- Subtask \(4\) (\(25\%\) số điểm): \(n \leq 10^5, m = 2\)
Example
Test 1
Input
3 1
1 3 2
1 2
Output
3
Note
- Trong test ví dụ 1, có 3 món đồ chơi có màu là 1, 2, 3. đã tìm được các món 1 và 2. Vì vậy món thất lạc có màu là 3.
Test 2
Input
4 2
2 2 2 4
2 4
Output
2 2
Test 3
Input
3 2
1 2 3
2
Output
1 3
Bình luận