#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,m,sol[30];
bool ok(int k){
    for(int i=1;i<k;i++)
        if(sol[i]==sol[k])
        return false;
    return true;
}
void afisare(){
    for(int i=1;i<=m;i++)
        g<<sol[i]<<' ';
    g<<'\n';
}
void backtrack(int k){
    if(k>m)
        afisare();
    else{
        for(int i=sol[k-1]+1;i<=n;i++)
        {
            sol[k]=i;
            if(ok(k))
                backtrack(k+1);
        }
    }
}
int main()
{
    f>>n>>m;
    backtrack(1);

    return 0;
}