Следующее сочетание. - вопрос №765880

Сочетание из n по k- это набор из k различных чисел, каждое из которых принимает значение от 1 до n. При этом сочетания, отличающиеся лишь порядком входящих в них чисел, считаются одинаковыми, поэтому можно считать, что числа в сочетании упорядочены по возрастанию.

Например, существует 6 сочетаний из 4 по 2:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

В приведенном примере сочетания упорядочены — лексикографически-сначала по первому числу, затем по второму,  и так далее.

Требуется написать программу, которая по заданным n, k и сочетанию из n по k выведет следующее в лексикографическом порядке сочетание (1<=k<=n<=10^4).