#include <fstream>
#define MAXN 19
using namespace std;

short a[MAXN], n, k;

ofstream g("combinari.out");

void Write()
{
    for (int i=0;i<k;i++)  g<<a[i]<<' ';
    g<<'\n';
}
void comb(int j)
{
    if (j==k) Write();
    else if (j==0)
    {
        for (int i=1;i<=n-k+1;i++)
        {
            a[j]=i;
            comb(j+1);
        }
    }
    else
    {
        for (int i=a[j-1]+1;i<=n-k+j+1;i++)
        {
            a[j]=i;
            comb(j+1);
        }
    }
}
int main()
{
    ifstream f("combinari.in");
    f>>n>>k;
    comb(0);
}