#include <iostream>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n, k, s[17];

void afisare(int j){
	for (int i = 1; i <= j; ++i)
		g << s[i] << " ";
	g << "\n";
}

void back(int j) {
	for (int i = s[j - 1] + 1; i <= n; ++i){
		s[j] = i;

		if (j == k){
			afisare(j);
			return;
		}

		back(j + 1);
	}
}

int main(){
	f >> n >> k;

	back(1);

	f.close();
	g.close();
	return 0;
}