#include<stdio.h>

void afisare(int m, int v[18])
{
	for(int i=1; i<=m; ++i)
		printf("%d ",v[i]);
	printf("\n");
}

void back(int k,int n,int m,int v[18])
{
	if(k==m+1) afisare(m,v);
	else {
		for(int i=v[k-1]+1; i<=n; i++)	
			{
				v[k]=i;
				back(k+1,n,m,v);
			}

		}
}
		
		
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	int n,m,v[18];
	scanf("%d %d",&n,&m);
	v[0]=0;
	back(1,n,m,v);
	return 0;
}