import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class 部分元素排列 {
	static List<Integer> list = new ArrayList<>();
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int r = input.nextInt();
		int arr[] = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=input.nextInt();
		}
		
		Arrays.sort(arr);
		dfs(n,r,0,arr);
	}

	private static void dfs(int n, int r,int index,int[]arr) {
		// TODO Auto-generated method stub
		if(list.size()==r) {
			for(int i:list) {
				System.out.print(i+" ");
				
			}
			System.out.println();
			return;
		}
		for (int i = index; i < n; i++) {
			list.add(arr[i]);
			dfs(n, r, i+1,arr);
			list.remove(list.size()-1);
		}
	}
}