#include <stdio.h>
#define lim 30
int a[lim];
void foo(int k, int n, int m)
{
  int i, s;
  if (k == m) {
    for (i = 0; i < m; i++)
      printf("%d ", a[i]);
    printf("\n");
  }
  else {
    s = 1;
    if (k > 0)
      s = a[k-1] + 1;
    for (i = s; i <= n; i++) {
      a[k] = i;
      foo(k + 1, n, m);
    }
  }
}
int main(void)
{
  int n, m;
  scanf("%d%d", &n, &m);
  if (m > n) {
    printf("m must be <= n\n");
    return 1;
  }
  foo(0, n, m);
  return 0;
}