//典型的hash: 用數(shù)組下標(biāo)表示兩兩相加所得到的和，開(kāi)辟一個(gè)滿足題意的大小的數(shù)組 sum，
//這樣下標(biāo)由大到小輸出m個(gè)就可以 
 
#include <iostream>
#include <string>
using namespace std;

int sum[4500000];          //開(kāi)全局?jǐn)?shù)組才能過(guò)
bool cmp ( const int &a, const int &b )
{
     return a > b;
}

int main ()
{
    int a[3001];
    
    int n, m;
    while ( scanf ("%d %d", &n, &m) != EOF )
    {
          memset ( a, 0, sizeof (a) );
          memset ( sum, 0, sizeof (sum) );
          //輸入處理 
          for ( int i = 0; i < n; i ++ )
          {
              scanf ("%d", &a[i]);
          }
          
          //兩數(shù)求和 
          //int k = n * ( n - 1 ) / 2;
          int temp = 0;
          for ( int i = 0; i < n; i ++ )
          {
              for ( int j = i + 1; j < n; j ++ )
              {
                  sum[temp ++] = a[i] + a[j];
              }
          }
          
          sort ( sum, sum + temp, cmp );
          
          int count = 0;
          for ( int i = 0; i< temp; i ++ )
          {
              count ++;
              count == 1 ? printf ("%d", sum[i]): printf (" %d",sum[i]);
              
              if ( count == m )
              break;
          }
          printf ("\n");
    }

    // system ("pause");
     return 0;
}