#include <iostream>
using namespace std;
int main() {
int n, k;
cin>>n>>k;
int c[16];
for(int i=0;i<k;i++){
c[i]=i+1;
}
for(int i=0; i<k; i++){
cout<<c[i];
if (i<k-1) cout<<" ";
}
cout<<endl;
while(true){
int p=-1;
for(int i=k-1; i>=0; i--){
if(c[i]<n-k+i+1) {
p=i;
break;
}
}
if(p==-1){
break;
}
c[p]++;
for(int i=p+1; i<k;i++){
c[i]=c[i-1]+1;
}
for (int i=0; i<k; i++){
cout <<c[i];
if (i<k-1) cout<<" ";
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgazsKICAgIGNpbj4+bj4+azsKICAgIGludCBjWzE2XTsKICAgIGZvcihpbnQgaT0wO2k8aztpKyspewogICAgICAgIGNbaV09aSsxOwogICAgfQogICAgZm9yKGludCBpPTA7IGk8azsgaSsrKXsKICAgICAgICBjb3V0PDxjW2ldOwogICAgICAgIGlmIChpPGstMSkgY291dDw8IiAiOwogICAgfQogICAgY291dDw8ZW5kbDsKICAgIHdoaWxlKHRydWUpewogICAgICAgIGludCBwPS0xOwogICAgICAgIGZvcihpbnQgaT1rLTE7IGk+PTA7IGktLSl7CiAgICAgICAgICAgIGlmKGNbaV08bi1rK2krMSkgewogICAgICAgICAgICAgICAgcD1pOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYocD09LTEpewogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgY1twXSsrOwogICAgICAgIGZvcihpbnQgaT1wKzE7IGk8aztpKyspewogICAgICAgICAgICBjW2ldPWNbaS0xXSsxOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpPTA7IGk8azsgaSsrKXsKICAgICAgICAgICAgY291dCA8PGNbaV07CiAgICAgICAgICAgIGlmIChpPGstMSkgY291dDw8IiAiOwogICAgICAgIH0KICAgICAgICBjb3V0PDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K