#include <fstream>


using namespace std;

ifstream in("permutari.in");
ofstream out("permutari.out");

int sol[19],n,k;

void afisare()
{
    int i;
    for(i=1; i<=k; i++)   out<<sol[i]<<" ";
    out<<"\n";
}
void bkt (int p)
{
    if(p-1==k)
        afisare();
    int i;
    for(i=sol[p-1]+1; i<=n-k+p; i++)
    {
        sol[p]=i;
        else bkt(p+1);
    }
}
int main()
{
    in>>n;
    in>>k;
    bkt(1);
    return 0;
}