export {};

function dfs(n:number, m:number, now:number, result:number[]) {
    if(result.length === m) {
        console.log(...result);
        return;
    }

    for(let next = now; next<=n; next++) {
        result.push(next);
        dfs(n,m,next,result);
        result.pop();
    }
}

const [N, M]: number[] = require("fs").readFileSync(0, "utf8").toString().trim().split(' ').map(Number);
dfs(N, M, 1, []);