MISSING NUMBERS

Nguồn: None

Cho hai dãy số nguyên ~ a, b ~; trong đó dãy ~ b ~ được gọi là dãy số đầy đủ, dãy ~ a ~ gọi là dãy số thiếu của dãy ~ b ~. Người ta tạo ra dãy ~ a ~ bằng cách loại bỏ một số phần tử trong ~ b ~.

Một giá trị ~ x ~ trong ~ b ~ được gọi là thiếu khi số lần xuất hiện trong ~ b ~ của ~ x ~ nhiều hơn số lần xuất hiện của chính ~ x ~ trong ~ a ~. Hãy cho biết những giá trị ~ x ~ nào được gọi là thiếu.

Dữ liệu vào

  • Dòng đầu tiên ghi số nguyên ~ n ~ ~ (1≤n) ~ cho biết số lượng phần tử của dãy ~ a ~.
  • Dòng thứ hai ghi ~ n ~ số nguyên, số thứ ~ i ~ là giá trị ~ a_i ~ ~ ( 1 ≤ i ≤ n; 1 ≤ a_i ≤ 10^4 ) ~
  • Dòng thứ 3 ghi số nguyên ~ m ~ ~ (n ≤ m ≤ 2×10^5 ) ~ cho biết số lượng phần tử của dãy ~ b ~.
  • Dòng cuối cùng ghi ~ m ~ số nguyên, số thứ ~ i ~ là giá trị ~ b_i ~ ~ (1 ≤ i ≤ m; 1 ≤ b_i ≤ 10^4) ~

Kết quả

Ghi các giá trị của ~ x ~ trên một dòng theo thứ tự từ nhỏ đến lớn.

Ví dụ:

Input 1

10
203 204 205 206 207 208 203 204 205 206
13
203 204 204 205 206 207 205 208 203 206 205 206 204 

Output 1

204 205 206 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. linhdinh (28/34)
  2. gialinh_10van (23/25)
  3. phamnhi (18/69)
Trong 7 ngày
  1. phamnhi (126/299)
  2. ilpnvm (70/115)
  3. dambinh (61/97)
Trong 30 ngày
  1. ducchinh (184/249)
  2. hienpham (183/244)
  3. bichngoc (179/266)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37788

Lưu Hải Phong - 2020
[email protected]