eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Дано множество целых чисел от \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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6 4
1 4 5 6
Çıxış verilənləri #1
2 3 4 5