1280

#include<iostream>
#include<algorithm>
using namespace std;

int a[3010],sum[3000*1500];

bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int i,j,m,n,k;
    while(cin>>n>>m){
        for(i=0;i<n;i++)
            cin>>a[i];
        k=0;
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++){
                sum[k++]=a[i]+a[j];
            }
        sort(sum,sum+k,cmp);
        cout<<sum[0];
        for(i=1;i<m;i++)
            cout<<" "<<sum[i];
        cout<<endl;
    }
    return 0;
}