#include <bits/stdc++.h>
#define ll long long
#define f(i, a, b) for(int i = a; i < b; i++)
#define v vector
#define en endl
using namespace std;
int n, k;
v <ll> day;
v <ll> nho;
 
void inkq(){
	for(int i = 0; i < k; i++){
		cout << nho[i] << " ";
	}
	cout << endl;
}
 
void ql(int i, int bd){
	for(int j = bd; j < n; j++){
		nho[i] = day[j];
		if (i == k - 1){
			inkq();
		}
		else {
			ql (i + 1, j + 1);
		}
	}
}
 
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
    cin >> n >> k;
	day.resize(n);
	nho.resize(n);
	f(i, 0, n) cin >> day[i];
	sort(day.begin(), day.end());
	ql(0, 0);
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZihpLCBhLCBiKSBmb3IoaW50IGkgPSBhOyBpIDwgYjsgaSsrKQojZGVmaW5lIHYgdmVjdG9yCiNkZWZpbmUgZW4gZW5kbAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbiwgazsKdiA8bGw+IGRheTsKdiA8bGw+IG5obzsKCnZvaWQgaW5rcSgpewoJZm9yKGludCBpID0gMDsgaSA8IGs7IGkrKyl7CgkJY291dCA8PCBuaG9baV0gPDwgIiAiOwoJfQoJY291dCA8PCBlbmRsOwp9Cgp2b2lkIHFsKGludCBpLCBpbnQgYmQpewoJZm9yKGludCBqID0gYmQ7IGogPCBuOyBqKyspewoJCW5ob1tpXSA9IGRheVtqXTsKCQlpZiAoaSA9PSBrIC0gMSl7CgkJCWlua3EoKTsKCQl9CgkJZWxzZSB7CgkJCXFsIChpICsgMSwgaiArIDEpOwoJCX0KCX0KfQoKaW50IG1haW4oKXsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsKCWNvdXQudGllKE5VTEwpOwogICAgY2luID4+IG4gPj4gazsKCWRheS5yZXNpemUobik7CgluaG8ucmVzaXplKG4pOwoJZihpLCAwLCBuKSBjaW4gPj4gZGF5W2ldOwoJc29ydChkYXkuYmVnaW4oKSwgZGF5LmVuZCgpKTsKCXFsKDAsIDApOwoJcmV0dXJuIDA7Cn0=

NCAyCjEgNCAyIDM=

4 2
1 4 2 3