#include <bits/stdc++.h>
std::ifstream cin("permutari.in");
std::ofstream cout("permutari.out");

int n,m;
int x[20];
 ///n=4 m=3
void show()
{
    for(int i=1; i<=m; i++)
            cout<<x[i]<<' ';
    cout<<'\n';
}

void bkt(int poz)
{
    for(int i=x[poz-1]+1; i<=n; i++)
        {
            x[poz]=i;
            if(poz==m) show();
            else bkt(poz+1);
        }

}
int main()
{
    cin>>n>>m;
    bkt(1);
    return 0;
}