#include <stdio.h>
int V[100], F[100];
int n , m;
int cont(int k)//verific daca elementul v[k] alaturi de elementele v[1] , v[2]...v[k-1] poate duce la solutie stiind ca elementele anterioare pozitiei k au fost verificate la fel si sunt valide deja 
{
	for(int i =1 ; i<=k-1;i++){
		if(V[i]==V[k]){
			return 0;
		}
	}
	return 1;
}
void back(int k){
	if(k==m+1){
		for(int i=1;i<=m;i++){
			printf("%d ",V[i]);
		}
		printf("\n");
		return ;
	}
	for(int i=V[k-1]+1;i<=n;i++){
		V[k]=i;
		back(k+1);
		
	}
}
int main(){
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d %d",&n,&m);
	back(1);
	return 0;
}