N과 M (11) - 15665번.py

#https://www.acmicpc.net/problem/15665
#https://www.acmicpc.net/source/81611942

last_array = set()

def main():
    array = sorted(list(map(int,input().split())))
    solution(array,[])

def solution(array,answer):
    if len(answer) == m:
        global last_array
        if str(answer) not in last_array:
            last_array.add(str(answer))
            print(*answer)
        return
    for i in range(n):
        solution(array,answer + [str(array[i])])
    
if __name__ == "__main__":
    n,m = map(int,input().split())
    main()