#include<bits/stdc++.h>
using namespace std;
int a[3002],b[300000002];
int n,m,i,j;
int main()
{
ios::sync_with_stdio(false);
while(cin>>n>>m)
{
for(i=0;i<n;i++)
{
cin>>a[i];
}
int k=0;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
b[k++]=a[i]+a[j];
sort(b,b+k,greater<int>());
cout<<b[0];
for(i=1;i<m;i++)
cout<<' '<<b[i];
cout<<endl;
}
return 0;
}