eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Наступне сполучення

Наступне сполучення

Задано множину цілих чисел від \textbf{1} до \textbf{n}. Розглянемо підмножину цієї множини, яка складається з \textbf{k} елементів, у зростаючому порядку. Виведіть наступну у лексикографічному порядку підмноину з \textbf{k} елементів. \InputFile У першому рядку вхідного файлу містяться цілі додатні числа \textbf{n} та \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{n} ≤ \textbf{50}). У другому рядку міститься \textbf{k} цілих чисел від \textbf{1} до \textbf{n} у зростаючому порядку - підмножина з \textbf{k} елементів. \OutputFile Виведіть наступну у лексикографічному порядку після заданої підмножину з \textbf{k} елементів. Якщо наступної підмножини немає, виведіть \textbf{0}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6 4
1 4 5 6
Вихідні дані #1
2 3 4 5