#include <stdio.h>

FILE *f,*g;

int v[19],n,k;

void bkt(int poz) {
    if (poz>k) {
        for (int i=1;i<=k;i++)
            fprintf(g,"%d ",v[i]);
        fprintf(g,"\n");
        return;
    }
    for(int i=v[poz-1]+1;i<=n;++i) {
        v[poz]=i;
    printf("%d ",v[poz]);
        bkt(poz+1);
    }

    return;
}

int main()
{
    f=fopen("combinari.in","r");
    g=fopen("combinari.out","w");
    fscanf(f,"%d%d",&n,&k);
    bkt(1);
    return 0;
}