#include <iostream>
#include <fstream>

using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
void afisare(int v[],int k)
{
    for(int i=1;i<=k;i++)
        out<<v[i]<<" "; out<<endl;
}

void bk(int j,int n,int k, int v[])
{
    for(int i=v[j-1]+1;i<=n;i++)
    {
      v[j]=i;
        if(j==k) afisare(v,k);
      else bk(j+1,n,k,v);

    }
}



int v[19]={0};
int main()
{
   int n,k; in>>n>>k;
int j=1;
bk(j,n,k,v);


}