#include <bits/stdc++.h>

using namespace std;

ifstream fin( "combinari.in" );
ofstream fout( "combinari.out" );

const int NMAX = 18;
int v[NMAX + 1];

void afis( int k ){
  for( int i = 0; i < k; ++i )
    fout << v[i] << " ";
  fout << "\n";
}

void comb( int poz, int n, int k ){
  if( poz == k ) {
    afis(k);
    return;
  }
  for( int i = v[poz - 1] + 1; i <= n; ++i ){
    v[poz] = i;
    comb(poz + 1, n, k);
  }
}

int main() {
  int n, k;
  fin >> n >> k;
  comb(0, n, k);
  return 0;
}