#include <fstream>
#include <vector>

using namespace std;

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

void afisare(vector<int>& v, int K) {

    for (int i = 0; i < K; i++) {
        fout << v[i] << " ";
    }

    fout << '\n';
}

void bkt(int k, int start, int N, int K, vector<int>& v) {

    if (k == K) {
        afisare(v, K);
        return;
    }

    for (int x = start; x <= N; x++) {

        v[k] = x;

        bkt(k + 1, x + 1, N, K, v);
    }
}

int main() {

    int N, K;
    fin >> N >> K;

    vector<int> v(K);

    bkt(0, 1, N, K, v);

    return 0;
}