4 4
1 2 3 4
4 5
5 3 6 4

7 6 5 5
11 10 9 9 8

#include<stdio.h> 
#include<string.h> 
int a[3000],c[10000+1];
int main(){
	int n,m;
	while(~scanf("%d%d",&n,&m)){
		memset(c,0,sizeof(c));
		int i,j;
		for(i=0;i<n;++i){
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;++i){
			for(j=i+1;j<n;++j){
				c[a[i]+a[j]]++;
			}
		}
		for(i=10000;m>0;){
			if(c[i]&&m>1){
				printf("%d ",i);
				m--;
				c[i]--;
			}
			else if(c[i]&&m==1){
					printf("%d\n",i);
					m--;
					c[i]--;
			}
			else i--;
		}
	}
	return 0;
}