设计STL程序，编写一个求全排列的函数，要求输入n和m两个参数，其中1<n<10，0<m<=n，从1到n中随机选取m个数字进行全排列，按照字典序输出，每种排列占一行

以下是一个实现全排列的STL程序，满足题目要求：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

void print_permutation(vector<int>& nums) {
    for (int i = 0; i < nums.size(); i++) {
        cout << nums[i] << " ";
    }
    cout << endl;
}

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        nums[i] = i + 1;
    }

    do {
        vector<int> permutation(m);
        for (int i = 0; i < m; i++) {
            permutation[i] = nums[i];
        }
        sort(permutation.begin(), permutation.end());
        do {
            print_permutation(permutation);
        } while (next_permutation(permutation.begin(), permutation.end()));
    } while (next_combination(nums.begin(), nums.begin() + m, nums.end()));

    return 0;
}

该程序使用了STL的 `next_permutation` 和 `next_combination` 函数来实现排列和组合的生成。在程序中，先生成1到n的数字序列，然后使用 `next_combination` 函数来生成所有长度为m的数字组合。对于每个组合，使用 `next_permutation` 函数来生成该组合的所有排列，按照字典序输出。

需要注意的是，由于题目要求输出的是按照字典序排序的排列，所以需要在生成每个排列之前对该排列进行排序。