백준 15652번 파이썬

def dfs(start):

    if len(a)==m:

        print(" ".join(map(str, a)))

        return

    for i in range(start,n+1):

        a.append(i)

        dfs(i)

        a.pop()

n,m=map(int,input().split())

a=[]

dfs(1)