#include <cstdio>
#include <cstring>
#include <vector>

using namespace std;

#define pb push_back
#define NMAX 100005

int st[NMAX],N,K;

void print()
{
	int i;
	for (i=0;i<K;i++)
		printf("%d ",st[i]);
	printf("\n");
}


void back(int t)
{
	int i;
	if (t == K) 
	{
		print();
		return;
	}

	for (i = (t == 0 ? 1 : st[t-1] + 1); i <= N;i++)
		st[t]=i,back(t+1);
}

int main()
{
	int i,j,k=0,x,y;
	freopen("combinari.in", "rt", stdin);
	freopen("combinari.out", "wt", stdout);

	scanf("%d %d",&N,&K);
	
	back(i);

	return 0;
}