Следующее сочетание

Дано множество целых чисел от 1 до n. Рассмотрим подмножество этого множества, состоящее из k элементов, в возрастающем порядке.

Выведите следующее в лексикографическом порядке подмножество из k элементов.

Технические условия

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

В первой строке входного файла содержатся целые положительные числа n и k (1 ≤ k ≤ n ≤ 50). Во второй строке содержится k целых чисел от 1 до n в возрастающем порядке - подмножество из k элементов.

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

Выведите следующее в лексикографическом порядке после данного подмножество из k элементов. Если следующего подмножества нет, выведите 0.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 4.34783
Сложность: 8% 24/26

Пример

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

Sample 1
6 4
1 4 5 6

Sample 2
6 2
5 6

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

Sample 1
2 3 4 5

Sample 2
0

← Номер по перестановке

Список задач