//典型的hash: 用数组下标表示两两相加所得到的和，开辟一个满足题意的大小的数组 sum，
//这样下标由大到小输出m个就可以 
 
#include <iostream>
#include <string>
using namespace std;

int sum[4500000];          //开全局数组才能过
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]);
          }
          
          //两数求和 
          //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;
}