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

# 1->n范围， 选m个数
def dfs(j, n, m, buffer):
    if m == 0:
        print(' '.join(map(str, buffer)))
    else:
        # 第一个位置，数的范围是1->n-m+1
        for i in range(j, n-m+2):
            buffer.append(i)
            # 第一个位置确定后，后面在i+1->n范围选m-1个数
            dfs(i+1, n, m-1, buffer)
            buffer.pop()

buffer = []
dfs(1, n, m, buffer)