1659: Відсутні числа
Перегляд у форматі PDFМитець Нумерос створив композицію, в основі якої два списки чисел, які є перестановками один одного. Він дуже пишався своїм творінням. На жаль, переносячи їх з однієї виставки на іншу, деякі цифри з першого списку загубилися. Допоможіть йому знайти ці числа.
Наприклад, у цьому числовому списку [7,2,5,3,5,3] відсутні деякі числа. Оригінальний список був такий: [7,2,5,4,6,3,5,3]. Відсутні числа [4,6].
Формат вхідних даних
Перший рядок містить ціле числло \(n\) - кількість чисел у неповному списку.
Другий рядок містить \(n\) цілих чисел списку \(A\), які розділяються пропуском.
Третій рядок містить ціле число \(m\) - кількість чисел у другому списку.
Четвертий рядок містить \(m\) цілих чисел списку \(B\), які розділяються пропуском.
Обмеження
\(1 \le n,m \le 2 \cdot 10^5\)
\(n < m\)
\(1 \le A_i, B_i \le 10^4\)
\(max(B_i) - min(B_i) < 101\)
Формат вихідних даних
Виведіть через пропуск загублені числа у неспадному порядку.
Приклад вхідних даних
6
7 2 5 3 5 3
8
7 2 5 6 3 5 4 3Приклад вихідних даних
4 6
Коментарі
З останнім тестом все в порядку?
так