Tìm số thất lạc

Xem PDF



Tác giả:
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

ami\(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ì ami 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 đó.

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, ami có 3 món đồ chơi có màu là 1, 2, 3. ami đã 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