#include <cstdio>
using namespace std;

int combination[20], N, K;

void Back(int level){
    for(int i = 1; i <= N; i++){
        combination[level] = i;
        if(combination[level] > combination[level - 1]){
            if(level == K){
                for(int i = 1; i <= K; i++){
                    printf("%d ", combination[i]);
                }printf("\n");
            }else Back(level+1);
        }
    }
}

int main(){

freopen("combinari.in", "r", stdin);
freopen("combinari.out", "w", stdout);

scanf("%d %d", &N, &K);
Back(1);

return 0;
}