next_permutation是个好东西

include<bits/stdc++.h>

using namespace std; int lst[10005]; int main(){

int n,m;
cin>>n>>m;
for(int i=0;i<n;i++) cin>>lst[i];
for(int i=0;i<m;i++) next_permutation(lst,lst+n);
for(int i=0;i<n;i++) cout<<lst[i]<<' ';
return 0;

}