Содержание курса
← Занятие 10 · Множества
Дополнительная задача

Свободные номера

Условие

Номера мест лежат в диапазоне от 1 до n. По списку занятых мест выведите все свободные. В списке занятых один и тот же номер может встречаться несколько раз.

Входные данные

На первой строке n и k через пробел, 1 ≤ n ≤ 10000; 0 ≤ k ≤ 10000. На второй — k номеров от 1 до n через пробел. При k = 0 вторая строка пустая.

Выходные данные

Свободные номера по возрастанию через пробел либо NONE, если все заняты.

Пример

Ввод
6 4
2 4 4 6
Вывод
1 3 5

Все тесты задачи 4

Тест 1СвернутьПоказать
Ввод
6 4
2 4 4 6
Ожидаемый вывод
1 3 5
Тест 2СвернутьПоказать
Ввод
3 0

Ожидаемый вывод
1 2 3
Тест 3СвернутьПоказать
Ввод
3 4
1 2 2 3
Ожидаемый вывод
NONE
Тест 4СвернутьПоказать
Ввод
1 1
1
Ожидаемый вывод
NONE