#include <iostream>

using namespace std;
int n,k;
void back(int v[18],int l)
{
     int i;
     if(l==0)
         for(v[l]=1;v[l]<=n;v[l]++)
         {
             back(v,l+1);
         }
     else
        if(l!=k)
             for(v[l]=v[l-1]+1;v[l]<=n;v[l]++)
             {
                 back(v,l+1);
             }
        else
        {
            for(i=0;i<k;i++)
            {
                cout<<v[i]<<" ";
            }
            cout<<"\n";
        }

}
int main()
{
    int v[19]={0};
    cin>>n>>k;
    int l=0;
    back(v,l);
    return 0;
}