Số lượng số khác biệt
Trạng thái
Số khác biệt của 2 dãy số \(A\) và \(B\) là các số có số lần xuất hiện ở dãy \(A\) khác số lần xuất hiện ở dãy \(B\).
Yêu cầu
Cho hai dãy số \(A\) và \(B\), hãy tìm ra tất cả các số khác biệt của chúng.
Dữ liệu
- Dòng đầu tiên ghi một số nguyên dương \(n\) là độ dài của dãy \(A \ (n \leq 2*10^5)\).
- Dòng thứ hai ghi \(n\) số nguyên dương \(A_1, A_2, ..., A_n \ (A_i \leq 10^4)\).
- Dòng thứ ba ghi một số nguyên dương \(m\) là độ dài của dãy \(B \ (m \leq 2*10^5)\).
- Dòng cuối cùng ghi \(m\) số nguyên dương \(B_1, B_2, ..., B_m \ (B_i \ \leq 10^4)\).
Kết quả
In ra tất cả các số khác biệt trên một dòng sau khi đã sắp xếp.
INPUT
6
7 2 5 3 5 3
8
7 2 5 4 6 3 5 3
OUTPUT
4 6
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
635 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Phương pháp: Tìm kiếm nhị phân cơ bản
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text