/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on November 22, 2009, 11:25 AM
 */
#include <fstream>
#include <cstdlib>

/*
 * 
 */
using namespace std;
int main(int argc, char** argv)
{int n, k, i;
 int *s;
   ifstream in("combinari.in");
    in>>n>>k;
    s=new int[k];
    for( i=0; i < k; ++i )
        s[i]=i;
    ofstream out("combinari.out");
    while( true )
    {
        for( i=0; i < k; ++i )
            out<<(s[i]+1)<<' ';
        out<<'\n';
        ++s[k-1];
        for( i=k-1; i > 0 && s[i] >= n-k+i+1; --i, ++s[i] );
        if( s[0] > n-k )
            return EXIT_SUCCESS;
        for( i+=1; i < k ; ++i )
            s[i]=s[i-1]+1;
    }
    return EXIT_SUCCESS;
}