#include<iostream>
using namespace std;
int n,k,st[100];
    
         void afisare()
         { 
              int i;
              for(i=1;i<=n;i++)
              cout<<st[i]<<" ";
              cout<<endl;}
              
                    void back(int p)
                    {
                         int pval,k;
                          
                            for(pval=st[p-1]+1;pval<=n;pval++)
                               
                               {    
                                    st[p]=pval;
                    
                                        if(p==k)
                                       
                                            afisare();
                                              
                                              else
                                              
                                              back(p+1);}}
           
           int main()
           {
               cout<<"numarul de stive=";cin>>n;
               cout<<"k=";cin>>k;
               back(1);
               system("pause");
               return 0;
               }