#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,m,sol[20];
void scrie()
{   for(int i=1;i<=m;++i)
		fout << sol[i] << " ";
	fout << '\n';
}

void back(int k)
{int i;
    if (k==m+1)
	{   scrie();
		return;
	}
	for(i=1+sol[k-1];i<=n-m+k;++i)
	{   sol[k]=i;
		back(k+1);
	}
}

int main()
{   fin >> n >> m;
	for(m=1;m<=n;m++)
		back(1);
	return 0;
}