#include<iostream>
using namespace std;
int n,m;
int a[25]= {0};
void dfs(int p)
{
if(p > m)
{
for(int i = 1;i <= m;i++)
{
cout << " " << a[i];
}
cout << endl;
return;
}
for(a[p] = a[p-1] + 1;a[p] <= n;a[p]++)
{
dfs(p+1);
}
return;
}
int main()
{
cin >> n >> m;
dfs(1);
return 0;
}