#include <fstream>
#include <iostream>
using namespace std;

ofstream g("combinari.out");

void bt(int k,int N, int K,int arr[]);

int main()
{
    fstream f("combinari.in",ios::in);

    int N,K;

    f>>N>>K;

    int *arr = new int[N],i;
    for(i = 0; i<=N ; ++i)
        {
        arr[i] = 0;
        }
    bt(1,N,K,arr);
    return 0;
}

void bt(int k,int N, int K,int arr[])
{
   int i;
   for(i = arr[k-1]+1;i<=N;++i)
    {
        arr[k]=i;
        cout<<i<<"\n";
       if(k==K)
        {
        for(int j = 1;j<=K;++j)
            {
             g<<arr[j]<<" ";
            }
        g<<"\n";
        }
        else bt(k+1,N,K,arr);
    }
}