#include <cstdio>

using namespace std;

int comb[20];

void generate_comb(int current, int n, int k) {
	if (current == k+1) {
		for(int i=1; i<=k; ++i)
			printf("%d ", comb[i]);
		printf("\n");
		return;
	}

	for(int i=comb[current-1] + 1; i<=n; ++i) {
		comb[current] = i;
		generate_comb(current + 1, n, k);
	}

}


int main() {
	freopen("combinari.in", "r", stdin);
	freopen("combinari.out", "w", stdout);

	int n, k;
	scanf("%d%d", &n, &k);

	generate_comb(1, n, k);

	return 0;
}