#include <bits/stdc++.h>

std::ifstream InFile("combinari.in");
std::ofstream OutFile("combinari.out");

int N, K, Stack[20];

inline bool Check(int LVL) {
    return (LVL == K);
}

void Print()
{
    for (int i=1; i<=K; i++)
        OutFile << Stack[i] << ' ';
    OutFile << '\n';
}

void BKT (int LVL = 1)
{
    for (int i=Stack[LVL-1]+1; i<=N; i++) {
        Stack[LVL] = i;

        if(Check(LVL))
            Print();
        else
            BKT(LVL+1);
    }
}

void Citire() {
    InFile >> N >> K;
}

void Rezolvare() {
    BKT();
}

int main()
{
    Citire();
    Rezolvare();

    return 0;
}