[백준] 15656번 n과 m(7)

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

num=list(map(int,input().split()))
num.sort()
s=[]
def dfs(cnt):
    if cnt==m:
        for x in s:
            print(x,end=' ')
        print()
        return
    for i in range(n):
            s.append(num[i])
            dfs(cnt+1)
            s.pop()

dfs(0)