15657_mingi.py

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
ans = []
arr = [*sorted(map(int, input().split()))]

def backTracking():
    if len(ans) == m:
        print(' '.join(map(str, ans)))
        return
    
    for i in arr:
        if len(ans) > 0 and max(ans) > i:
            continue
        ans.append(i)
        backTracking()
        ans.pop()
backTracking()