#include <fstream>
using namespace std;
int v[20];
int n,k;
ofstream g("permutari.out");

void comb(int l) {
	int i;
	if (l<=k)
		for (i=v[l-1]+1; i<=n; i++)  {
			v[l]=i;
			comb(l+1);
		}
	else {
		for (i=1; i<=k; i++)
			g<<v[i]<<' ';
		g<<'\n';
	}
}

int main() {
	ifstream f("permutari.in");
	f>>n>>k;
	comb(1);
	g.close();
	return 0;
}