Германн и рулетка
(Время: 1 сек. Память: 32 Мб Сложность: 47%)
Недавно в неизвестных ранее рукописях Пушкина, которые нашлись у одного из коллекционеров, обнаружили черновики исходного варианта «Пиковой дамы». В нём Германн играл на рулетке и интересовался выигрышным набором номеров. Всё, что он смог выведать у графини – что к волшебному выигрышу может привести возрастающая последовательность номеров длины K. На рулетке, на которой играет Германн, N номеров от 1 до N.
Германн хочет изучить возможный список. Поэтому он просит вас по заданным числам N и K вывести все возрастающие последовательности длины K из чисел от 1 до N в лексикографическом порядке.
Входные данные
Входной файл INPUT.TXT содержит одну строку с двумя целыми числами N и K. (1 ≤ K ≤ N ≤ 100). Гарантируется, что число выведенных последовательностей не превысит 5678.
Выходные данные
В выходной файл OUTPUT.TXT выведите требуемый список последовательностей в лексикографическом порядке по одной последовательности в каждой строке.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3 2 | 1 2 1 3 2 3 |
2 | 4 1 | 1 2 3 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|