text: #include <bits/stdc++.h>
  using namespace std;
  
  int n, m;
  vector<int> ans, arr;
  
  void solve(int c)
  {
      if(c==m)
      {
          for(int i : ans)
              cout<<i<<' ';
  
          cout<<'\n';
          return;
      }
  
      int last=0;
      for(int i=0; i<n; i++)
      {
          if(arr[i]==0 || (i>0 && arr[last]==arr[i])) continue;
          int x=arr[i];
          arr[i]=0;
          ans.push_back(x);
          solve(c+1);
          ans.pop_back();
          arr[i]=x;
          last=i;
      }
  }
  int main()
  {
      ios_base::sync_with_stdio(0);
      cin.tie(0);
      
      cin>>n>>m;
      arr.resize(n);
      for(int i=0; i<n; i++)
      {
          cin>>arr[i];
      }
  
      sort(arr.begin(), arr.end());
      solve(0);
  }