#include <cstring>
#include <cstdio>
#include <cmath>

FILE * in = fopen("combinari.in", "rt");
FILE * out = fopen("combinari.out", "wt");

int n, m;
int p_m1;
int p[9];

void perm(int d) {
	if (d < n) {
		for (int i = p[d - 1] + 1; i <= m; ++i) {
			for (int j = 0; j < d; ++j) {
				if (i == p[j]) goto end;
			}
			p[d] = i;
			perm(d + 1);
			end:;
		}
	} else {
		for (int i = 0; i < n; ++i) {
			fprintf(out, "%d ", p[i]);
		}
		fprintf(out, "\n");
	}
}

int main() {
	fscanf(in, "%d%d", &m, &n);
	perm(0);

	fclose(in);
	fclose(out);
}