#include <iostream>

using namespace std;

int n, k;
int sol[20];

void genereaza(int i, int minim)
{
    if(i==k+1)
    {
        for(int j=1; j<=k; j++)
            cout<<sol[j]<<' ';
        cout<<'\n';
        return;
    }
    for(int j=minim+1; j<=n; j++)
    {
        sol[i]=j;
        genereaza(i+1, j);
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);
    cin>>n>>k;
    genereaza(1, 0);
    return 0;
}