1659: Відсутні числа

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 17,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Митець Нумерос створив композицію, в основі якої два списки чисел, які є перестановками один одного. Він дуже пишався своїм творінням. На жаль, переносячи їх з однієї виставки на іншу, деякі цифри з першого списку загубилися. Допоможіть йому знайти ці числа.

Наприклад, у цьому числовому списку [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

Коментарі

Please read the guidelines before commenting.



  • 0
    QuadRaliOn  commented on Березень 10, 2023, 6:00 після полудня

    З останнім тестом все в порядку?


    • 0
      zvit  commented on Березень 20, 2023, 11:27 до полудня

      так