bj15650 N과 M(2)

n과 m(1) 이랑 완전 똑같은 문제.
다만 조건이 하나 추가 되었다. 오름차순만 출력하는 걸로!

def NM_body(card, x):
    if x == M:
        print(*card)
    else:
        for i in range(1, N + 1):
            card.append(i)
            if check_card(card, x) == 1:
                NM_body(card, x + 1)
            card.pop()


def check_card(card, x):
    num = 0
    while num < x:
        if card[num] == card[x] or card[num] > card[x]:
            return 0
        num += 1
    return 1


N, M = map(int, input().split())
_card = []
NM_body(_card, 0)