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. cao_thanh_dat (4/7)
  2. dat092010 (2/4)
  3. coderpro07 (2/3)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (32/45)
  3. dat092010 (23/34)
Trong 30 ngày
  1. caubeioi (179/312)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38228

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