printРабочее место участника

printЗадачи

1801. Санта Клаус

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Санта Клаус готовится к Рождеству. В этот праздник он хочет вручить подарки `n` детям. Его помощники Эльфы уже собрали два мешка, с которыми он отправится в новогоднее путешествие по всем странам мира. И чтобы Санта не запутался, Эльфы составили список детей, чьи подарки уже лежат в каждом из мешков. Санта хочет помочь Эльфам, и поэтому решил положить в третий мешок подарки для тех детей, которым они еще не подготовлены.
Помогите Санте, составьте список детей, чьи подарки надо положить в третий мешок.
Первая строка входного файла содержит три целых числа: `n` – число детей, `m` и `k` – число подарков в первом и втором мешке соответственно (`1\ ≤\ \ n,\ m,\ k\ ≤\ 100\ 000`; `m\ +\ k\ ≤\ n`). Вторая строка входного файла содержит `m` целых чисел – номера детей, подарки для которых лежат в первом мешке. Третья строка входного файла содержит `k` целых чисел – номера детей, подарки для которых лежат во втором мешке.
Гарантируется что Эльфы положили для каждого ребенка не более одного подарка. Номера всех детей являются целыми положительными числами не превосходящими `n`. Все дети должны получить подарок на Рождество, иначе Санта расстроится.
В первой строке выведите одно число `a` – сколько подарков должно быть в третьем мешке. Во второй строке выведите в произвольном порядке `a` чисел – номера детей, которым эти подарки должны быть доставлены.

Пример ввода

7 2 1
7 3
1

Пример вывода

4
2 6 4 5
Источник: командный чемпионат школьников Санкт-Петербурга по программированию, 2010
loading