#include <iostream>
#include <fstream>

using namespace std;

ifstream in("combinari.in");
ofstream out("combinari.out");
//COMBINARI

long long int n, m,v[20]; // 1 => n numere pentru care se genereaza combinari, m = cate sunt grupate , v = vectorul in care se construieste solutia

void afisare(int k) {
	for (int i = 1; i <= m; i++) {
		out << v[i] << "  ";
	}
}
int solutie(int k) {
	if (k == m) {
		return 1;
	}
	return 0;
}
int validare(int k) {
	for (int i = 0; i <= k - 1; i++) {
		if (v[i] == v[k]) {
			return 0;
		}
	}
	return 1;
}


void BK(int k) {

    if(solutie(k)){
        afisare(k);
        out<<"\n";
    }
	for (int i = v[k]+1; i <= n; i++) {
		v[k+1] = i;
        BK(k+1);

	}
}

int main()
{
	in >> n >> m;
	BK(0);




	return 0;
}