#include<fstream.h>
int k,n,fol[20],v[20]; 
void perm(int poz)
{int i;
     if(poz==k+1) 
      {for(i=1; i<=k; i++) 
         printf("%d ", v[i]);                
       printf("\n");}    
     else 
      {for(i=v[poz-1]+1; i<=n; i++)
        {v[poz]=i;       
        perm(poz+1);}}}
                   
int main()
{freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d %d",&n,&k);
int poz=1;
perm(poz);
return 0;}