#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
using namespace std;


vector<int> combinari(20);
int n,k;


void read_input()
{
     scanf("%i %i", &n,&k);
}

void afis()
{
     for(int i=1;i<=k;i++) printf("%i ", combinari[i]);
     printf("\n");
}


void back(int x)
{
     int i;
     for(i=combinari[x-1]+1;i<=n;i++)
     {
                                          combinari[x]=i;
                                          if(x==k) afis();
                                          else back(x+1);
     }
}


int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    int i;
    read_input();
    back(1);
    scanf("%i", &i);
    return 0;
}