#include<iostream>

 #include<algorithm>

 using namespace std;

 const int maxn = +;

 int p[maxn];

 int n,m;

 int main() {

     ios::sync_with_stdio(false);

     cin>>n>>m;

     for(int i=;i<n;i++) cin>>p[i];

     while(m--) next_permutation(p,p+n);

     for(int i=;i<n;i++) cout<<p[i]<<" ";

     return ;

 }

 #include<iostream>

 #include<algorithm>

 using namespace std;

 const int maxn = +;

 int p[maxn];

 int n,m;

 bool get_permutation() {

     int i=n-;

     while(i> && p[i-] >= p[i]) i--;

     if(i==) return false;

     int mp=i;

     for(int j=i+;j<n;j++) {

         if(p[j]<=p[i-]) continue;

         if(p[j]<p[mp]) mp=j;

     }

     swap(p[mp],p[i-]);

     sort(p+i,p+n);

     return true;

 }

 int main() {

     ios::sync_with_stdio(false);

     cin>>n>>m;

     for(int i=;i<n;i++) cin>>p[i];

     while(m--) get_permutation();

     for(int i=;i<n;i++) cout<<p[i]<<" ";

     return ;

 }