#include<stdio.h>
long n,k,sol[20];
FILE *f,*g;
void afisare()
{
    long i;
    for(i=1;i<=k;++i)
        fprintf(g,"%ld\n",sol[i]);
}
void back(int p)
{
    if(p==k+1)
    {
        afisare();
        return;
    }
    long i;
    for(i=1+sol[p-1];i<=n;++i) {
    	sol[p]=i;
    	back(p+1);
    }
}
int main() {
	 fscanf(g,"%ld %ld",&n,&k);
    back(1);
    return 0;   
}