BOJ15652 N과 M 4

import sys
sys.setrecursionlimit((10**5) // 2)

N, M = map(int, input().split())

elem = [0] * (N+2)


## idx 인덱스
## start 시작 하는 수
def recur(idx, start):

	if idx >= M:
		print(' '.join(map(str, elem[:M])))
		return

	for i in range(start, N+1):
		elem[idx] = i
		recur(idx+1, i)
	
recur(0, 1)