#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

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

bool showVector(const vector<int> &a) {
    for (int i = 1; i < a.size(); i++) {
        fout<<a[i]<<" ";
    }
    fout<<"\n";
}

void comb(vector<int> &a, int k, int MaxValue) {
    if (k >= a.size()) {
        showVector(a);
        return;
    }
    for (a[k] = a[k-1]+1; a[k] <= MaxValue; a[k]++) {
        comb(a, k+1, MaxValue);
    }
}



main() {
    int n, k;
    fin>>n>>k;
    vector<int> a;
    a.push_back(0);
    for (int i = 1; i <=k; i++) {
        a.push_back(i);
    }
    comb(a, 1, n);

}