Tìm số thất lạc

View as PDF



Problem type
Points: 200 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.