#include<bits/stdc++.h>
using namespace std;
int n, k, uz[20], rs[20];
void back(int l){
	int i;
	if (l==k) {
		for(i=1; i<=k; i++) printf("%d ", rs[i]);
		printf("\n");
	} else for(i=rs[l]+1; i<=n;i++){
		rs[l+1]=i;
		back(l+1);
	}
}
int main(){
	freopen("combinari.in", "r", stdin);
	freopen("combinari.out", "w", stdin);
	scanf("%d%d", &n, &k);
	back(0);
	return 0;
}