#include <iostream> #include <vector> using namespace std; void g(vector<int>& nums, int m, vector<int>& co, int index) { if (m == 0) { for (int num : co) { cout << num << " "; } cout << endl; return; } for (int i = index; i < nums.size(); ++i) { co.push_back(nums[i]); g(nums, m - 1, con, i + 1); co.pop_back(); } } void print(int n, int m) { vector<int> nums(n); for (int i = 0; i < n; ++i) { nums[i] = i + 1; } vector<int> co; g(nums, m, co, 0); } int main() { int n, m; cin >> n >> m; print(n, m); return 0; }