#include <fstream>

using namespace std;

    int a[18];
int main()
{
    int n,k,i,j,p,cc;
    ifstream fin("combinari.in");
    ofstream fout("combinari.out");
        fin >> n >> k;
        fin.close();
    for(i = 1;i<=k;i++) a[i] = i;
    for(i = 1;i<=k;i++) fout << a[i]<<" ";
        fout <<"\n";
    p = n-k+1;
    while(a[1] != p)
        {
            // next subm
            i = k;
            cc = n;
            while (a[i] == cc)
                {i--;cc--;}
            a[i]++;
            for (j = i+1; j <= k; j++)
                a[j] = a[j-1] + 1;
            //afis
            for(i = 1;i<=k;i++)
                fout << a[i]<<" ";
            fout <<"\n";

        }

   fout.close();
    return 0;
}