백준(BaekJoon)_15652_N과M(4)

result = [] 
def func(start):
    if m == len(result):
        print(" ".join(map(str, result)))
        return 
    else:
        for i in range(start, n+1):
            result.append(i)
            func(i)
            result.pop()
            
            
n, m = map(int, input().split())            
func(1)