EduBrick

E. Возрастающие последовательности

3000 мс · 256 МБ · всё или ничего

Выведите все строго возрастающие последовательности длины KK из чисел от 1 до NN в лексикографическом порядке.

Это те же сочетания, что в классе, только записанные по возрастанию, — и порядок перечисления от этого меняется. Числа разделяются пробелами.

Формат ввода

Одна строка содержит числа NN и KK (1≤N≤1001 \le N \le 100, 1≤K≤1001 \le K \le 100).

Гарантируется, что последовательностей не более 10510^5.

Формат вывода

Все подходящие последовательности, по одной на строку. Если их нет, вывод пустой.

Примеры

ввод
5 2
вывод
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
Войдите, чтобы отправлять решения.