#include<cstdio>
using namespace std;
int n,k,s[19];
void back(int l)
{if(l==k)
  {for(int i=1;i<=k;i++) printf("%d ",s[i]);printf("\n");
         }
  else
   {for(int j=s[l]+1;j<=n;j++)
     {s[l+1]=j;
      back(l+1);
            
            }
         
         }   
     
     }
int main()
{freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d %d",&n,&k);
back(0);
return 0;
    
    }