品当下清欢，享此刻宁静hhh

#include <bits/stdc++.h>using namespace std;
const int N = 1e5 + 10;
int n, k;
int stk[N], tt = -1;
bool vis[N]; 
//排列数 
//void dfs(int x)
//{
//	if(tt == n - 1)
//	{
//		for(int i = 0 ;i <= tt ;i ++) cout << stk[i] << " \n"[i == tt];
//		return;
//	}
//	for(int i = 1 ;i <= n ;i ++)
//	{
//		if(vis[i]) continue;
//		stk[++ tt] = i;
//		vis[i] = true;
//		dfs(i + 1);
//		vis[i] = false;
//		tt --;
//	}
//}
//组合数 
void dfs(int x)
{for(int i = x ;i <= n ;i ++){stk[++ tt] = i;if(tt + 1== k){for(int j = 0 ;j <= tt ;j ++) cout << stk[j] << " \n"[j == tt];tt --;continue;}dfs(i + 1);tt --;} 
}
int main()
{cin >> n >> k;dfs(1);return 0;
}