#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,c=0;
	cin>>n>>k;
	int arr[n];
	long long sum=0;
	for(int i=0;i<n;i++)
	{
		cin>>arr[i];
		sum+=arr[i];
	}
	priority_queue< pair< long long, pair<int, int> > > q;
	q.push(make_pair(sum,make_pair(0,n-1)));
	while(k-- && !q.empty())
	{
 
		long long ans=q.top().first;
		int i=q.top().second.first,j=q.top().second.second;
		q.pop();
		cout<<ans<<" ";
		if(i!=j)
		{
			q.push(make_pair(ans-arr[i],make_pair(i+1,j)));
			q.push(make_pair(ans-arr[j],make_pair(i,j-1)));
		}
	}
	cout<<endl;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgbixrLGM9MDsKCWNpbj4+bj4+azsKCWludCBhcnJbbl07Cglsb25nIGxvbmcgc3VtPTA7Cglmb3IoaW50IGk9MDtpPG47aSsrKQoJewoJCWNpbj4+YXJyW2ldOwoJCXN1bSs9YXJyW2ldOwoJfQoJcHJpb3JpdHlfcXVldWU8IHBhaXI8IGxvbmcgbG9uZywgcGFpcjxpbnQsIGludD4gPiA+IHE7CglxLnB1c2gobWFrZV9wYWlyKHN1bSxtYWtlX3BhaXIoMCxuLTEpKSk7Cgl3aGlsZShrLS0gJiYgIXEuZW1wdHkoKSkKCXsKCQkKCQlsb25nIGxvbmcgYW5zPXEudG9wKCkuZmlyc3Q7CgkJaW50IGk9cS50b3AoKS5zZWNvbmQuZmlyc3Qsaj1xLnRvcCgpLnNlY29uZC5zZWNvbmQ7CgkJcS5wb3AoKTsKCQljb3V0PDxhbnM8PCIgIjsKCQlpZihpIT1qKQoJCXsKCQkJcS5wdXNoKG1ha2VfcGFpcihhbnMtYXJyW2ldLG1ha2VfcGFpcihpKzEsaikpKTsKCQkJcS5wdXNoKG1ha2VfcGFpcihhbnMtYXJyW2pdLG1ha2VfcGFpcihpLGotMSkpKTsKCQl9Cgl9Cgljb3V0PDxlbmRsOwp9

MyAzCjEwIDIgNw==

3 3
10 2 7